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GLENN JAMES 1882-1961 


On September 2, 1961, Glenn James, Editor of this Magazine 
from 1947 to 1960, died of heart failure. 

A native of Indiana, he was a graduate of the University of 
Indiana (A.B. ’05, A.M., °11) and of Columbia University (Ph.D. 
°17). Hetaught mathematics at Michigan State College from 1905- 
08, at Purdue University from 1908-19, and at the Carnegie Ins- 
titute of Technology from 1919-22. In 1922 he joined the mathe- 
matics faculty at the University of California, Los Angeles, 
where he remained until his retirement in 1958. 

One of James’s unique contributions was the Mathematics 
Dictionary. The first edition, compiled with the collaboration of 
his son, Professor Robert C. James, was printed by the Digest 
Press. This venture was so successful, that a second edition 
involving a number of other collaborators, was published by Van 
Nostrand in 1949. 

In 1945, Dr. James was perturbed by the fact that the National 
Mathematics Magazine, founded by S. T. Sanders, had ceased 
publication, after twenty years of service to the mathematical 
community. The problem of continuing the periodical was very 
difficult because of the lack of funds and of a sponsoring organ- 
ization. However, with the help of several interested colleagues, 
particularly the late Prof. A. D. Michal of the California Insti- 
tute of Technology, James succeeded in reviving the publication 
in 1947. The word ‘‘National’’ was dropped from the title in 
order to attract more foreign subscribers and authors. With dog- 
gedness, hard work, and ingenuity, James succeeded in keeping 
the Magazine going, in spite of many difficulties. When the price 
of commercial printing became too high for the income of the 
Magazine, he bought a vari-typer and trained several of his sons 
and daughters to use it. His wife, Inez, was the circulation man- 
ager (serving without pay). His faith and perseverance were re- 
warded in the following way. Whe~ ill health forced him to re- 
sign as Managing Editor, the Math€matical Association of Amer- 
ica came to the rescue by agreeing to sponsor the Magazine, 
beginning in 1960. “ 

Another interesting idea of Dr. James was the publication 
of a book containing an introduction to various fields of mathe- 
matics, with each chapter to be written by an expert in that 
field. The result was The Tree of Mathematics, published in 
1957, by the Digest Press. 

James had an original mind, and was a strong fighter for the 
principles he believed in. He was also a wonderful friend. He will 
be sorely missed by all who knew hin, either personally, or through 
his voluminous correspondence with persons in various parts of 


the world. D. H. Hyers 








THE AMATEUR MATHEMATICIAN 


Brother U. Alfred, F. 8S. C. 


At a time when the professional mathematician has come into his own 
to a degree that would have been all but inconceivable twenty or twenty- 
five years ago, it may be opportune to offer a few thoughts about his coun- 
terpart, the amateur mathematician. Evidently, there is no point in trying 
to separate the entire human race into hard and fast sets of mathematician 
and non-mathematician and then of professional mathematician and ama- 
teur mathematician, There are all shades and degrees of proficiency and 
interest and it is quite conceivable that the professional may have an 
amateur spirit while the amateur may be engaged in professional work, 
Let us say then that we are not talking about specific human beings, but 
about the characteristics of professionalism and amateurism. 

The professional mathematician is either engaged in using mathe- 
matics in his life work, whether as an actuary, a computation expert, a 
researcher in government or industry, or he is connected with some uni- 
versity or institute and seeking to extend the realm of knowledge. In 
either case, he is on the frontiers of some phase of mathematics and his 
greatest ambition in life is to make a contribution to mathematical know- 
ledge or its application. For him, mathematics is a career. He keeps up 
with the latest research papers and spends a great deal of time trying to 
evolve or systematize new ideas. His moment of triumph comes with the 
publication of a paper which is a landmark in mathematical research or 
with the reading of a report before colleagues who have a clear percep- 
tion of the depth and breadth of his ideas. His work appears in the most 
learned journals with a brief cataloging of similar efforts that preceded 
his contribution and then an abrupt attack on further developments, the 
whole bristling with an array of familiar or unfamiliar notations. But it is 
usually quite esoteric and cryptic. In fact, from the standpoint of the pro- 
fessional, it seems that the ideal is to compress the maximum of infor- 
mation into a minimum of space. 

The amateur, on the other hand, is one who pursues mathematics be- 
cause he enjoys it. For him, mathematics is not a career, but a way of 
life. Should he be fortunate enough in the course of his peregrinations to 
produce an original piece of work, he is understandably gratified, but he 
does not look upon this as the main purpose of his efforts. Consider, for 
example, the manner in which the professional and amateur go about their 
work. The professional will have to have at his disposal a well equip- 
ped and fairly complete library; the amateur, in many instances, is limi- 
ted to a few fundamental works and a certain number of periodicals. If 
the professional gets an idea for a particular piece of research, his first 
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thought is to examine the literature. What’s the use of going through all 
the effort of rediscovering what others have already done? he reasons. 
The amateur, on the other hand, sets about investigating any problem that 
comes to mind should it happen to interest him. What difference does it 
make, he argues, whether this question was thought of and resolved by 
Gauss or Lagrange or Riemann years and years ago? This is not going to 
change the experience of discovery for me. 

These last sentences state the thinking of the convinced amateur 
mathematician. Unfortunately, so much to-do has been made about who did 
what first and certain professionals take such a down-the-nose attitude 
toward the rediscovery of a mathematical idea, that the amateur is often 
ashamed to admit that he has come upon an old mathematical truth on his 
own. In fact, this is one of the major roadblocks to amateur activity. 
There is always that defeatist thought: somebody may have discovered 
this before. 

And yet, in other fields of human activity, we seem to take it for 
granted that each human being has to rediscover everything for himself, 
There is no substitute for personally coming to appreciate Shakespeare, 
Beethoven, Grieg, Bizet, Raphael, or any of the other great creators of 
literature and art. In a similar fashion, each individual must rediscover 
mathematics for himself, either by coming to appreciate the ideas of others, 
or by arriving at these same ideas by his own efforts. Needless to say, 
the latter achievement is much more significant and thrilling. To dis- 
cover an unusual idea which later turns out to be the original thought of 
an Archimedes, a Cayley, a Fermat, or some other mathematical great is 
like being able to sit down at the piano and produce a composition that 
bears a resemblance to the work of Beethoven or Tschaikovsky. 

The amateur, then, welcomes any type of mathematical experience 
regardless of whether others have had it before him or not. Since he does 
not skip over the intermediate steps in order to get to the frontiers, it is 
quite possible that his appreciation of mathematical ramifications, nuances, 
and beauty may be keener than that of the professional. He may not know 
as much or be as far advanced, but what he does know he possesses with 
a certain fullness and richness. 

One temptation the amateur has to meet and understand is undue con- 
cern about publication. If his thinking gradually shifts so that his first 
thought becomes: Will this effort lead to publication? then it is to be 
feared that he is drifting from love of mathematics to love of recognition. 
The psychological remedy for this deviation is the realization that gen- 
uine interest in mathematics will sooner or later lead to something that is 
worth sharing with others. Publication, in other words, is just a natural 
outgrowth of what the amateur does. He gets an idea that is new or ex- 
citing, either a completely original development or some light on old 
ideas. What is he going to do with it? Put it down on paper and lodge it 
in a folder in his files? The normal desire will be to share it with others. 
Unfortunately, this cannot be done in most instances by word of mouth. 
We do not have a society called SPEAK (Society for the Promotion and 
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Encouragement of Amateur Knowledge —in mathematics, of course) as we 
have an SPEBSQSA (Society for the Preservation and Encouragement of 
Barber Shop Quarter Singing in America) for fomenting more or less organ- 
ized activity of the vocal cords. As a result, the amateur mathematician 
has to look about for some suitable magazine in which to have his work 
published. 

If the amateur is able to sidestep the obstacles arising from profes- 
sionalism, he may be bedeviled by other difficulties. One of the greatest 
deterrents is the thought: How do I know that this problem has a solution? 
Possibly, I can work on this for my entire life and still never arrive at an 
answer. Quite true. But if the history of mathematics tells us one thing 
more than another, it is this: Much of the progress in mathematics has 
come from the effort to solve what may be insoluble problems. Witness the 
hundreds and thousands of papers that have been written on Fermat’s 
Last Theorem—and the search continues unabated to the present day. 
What does this mean for the amateur mathematician? It may well be that 
he may never solve the original problem he has attacked, but in the effort 
to do so, he will undoubtedly uncover many interesting ideas and devel- 
opments that he would not have encountered otherwise. Furthermore, the 
more difficult the question, the greater the likelihood that it will lead to 
new and unfamiliar byways. 

The mathematical amateur, in other words, has to be something of a 


Don Quixote attacking windmills. He does not go about looking for prob- 
lems that fit neatly into his limited stock of mathematical tools. He is 
open to problems — period. Whether they can be solved or not, he tries to 
pry into them and thereby opens up new realms of thought. 


NEED FOR MATHEMATICAL AMATEURS 


The need for professional mathematicians is obvious. To speak of 
the need for mathematical amateurs may seem to be carrying a good idea 
to an absurd extreme. And yet, if mathematics is to be a living thing, it 
has to be something more than the esoteric sign language found in some 
of our mathematical publications. This is all very well for the favored 
few, the specialists in the various fields. But even they are not always 
on talking terms with each other, so that we are reminded of the situation 
that exists in certain islands of the Philippines where the people of one 
island cannot understand the language of the people of the island next 
door. 

In addition, then, to specialists who are seeking to advance the 
frontiers of knowledge, there is a demand for a great many people who will 
be able to write and speak of mathematics in such a way as to make it 
appealing to the mass of those who have or might have an interest in the 
subject. Much excellent work has been done along these lines in recent 
years in the publication of interesting popular books on mathematics. But 
there is a need as well for suitable periodicals which will publish the 
work of amateur mathematicians and thus provide other amateurs with 
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stimulating ideas at their level of comprehension. 

The need for amateur mathematicians is particularly great in the 
teaching profession. Today, there is in the U. S. a tremendous ferment 
in mathematics teaching, especially at the secondary and primary levels. 
One of the major thoughts behind these new developments is that the 
teacher should get away from the old tell-them-and-test-them method in 
teaching mathematics and encourage the discovery or heuristic approach. 

For this purpose, the teacher should realize that there is a certain 
type of textbook, well on the way to extinction let us hope, which does 
not represent living mathematics. What it contains is more like a collec- 
tion of mathematical fossils arranged in orderly fashion as one might 
arrange the bones of a prehistoric dinosaur. The student can no more 
appreciate what constitutes living mathematics from these bones than he 
could form a realistic concept of a living animal from its skeleton. 

When a teacher goes into class and announces: “Today, we are going 
to prove the theorem: If lines are drawn parallel to the base of a triangle, 
the sides are divided proportionally,” he has offered an affront to the 
normal functioning of the human intellect. Understandably, students for 
centuries have been asking: “But where did this theorem come from?” 
The discovery approach helps the student see that mathematics is a living 
growth, a development of one idea from a previous idea. True, he may not 
cover as much ground, but at least he is learning some genuine mathe- 
matics and is developing a truly mathematical. viewpoint. Furthermore, 
what he does know, he understands and in the long run, if he keeps con- 
sistently to this method, he will go much farther and deeper than he would 
have under the old system. 

And now, if we may draw the obvious conclusion, the teacher who is 
to help the students discover their own mathematics should himself be a 
discoverer of mathematics. Without such a personal experience, he will 
find it very difficult to encourage and direct discovery in the minds of 
others. On the other hand, a teacher who has indulged in mathematicizing 
on his own will have something to offer besides what is in the textbook. 
There will be original viewpoints, new slants, interesting sidelights. His 
personal enthusiasm for mathematics, moreover, will be so manifest that 
it will carry over to his class. 

But no doubt many of my readers, if they have arrived thus far in 
this article, will be thinking to themselves: Where does one get the time 
to do this? How does one find ideas to work on? Time....It seems to be 
a rather general rule that people always find time to do the things they 
really like. So, if a person has a genuine interest in mathematics, he will 
find time. Mathematics is one of those ideal fields which do not require a 
great deal of equipment, which can be pursued incidentally in going hither 
and yon, in hiking around the hills, or lying in bed. If mathematical ideas 
are on one’s mind, they will grow and develop. 

But where does one get the ideas? Personally, I am convinced that 
anybody with any familiarity with mathematics could sit down and write 
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out a list of questions for further study. It seems that there are many 
things we do not understand about mathematics, but for the most part, we 
relegate these things to the back of the mind. One good method, then, for 
starting discovery work in mathematics is to put down any and all ques- 
tions that intrigue or baffle us. After a while, one begins to consider the 
mathematical aspects of just about everything around him. And so, with- 
out too much delay, there will be no lack of topics to investigate. 

Another very interesting approach may be mentioned. Everybody knows 
how, after a relatively short period of time following a course, what has 
been learned becomes rather hazy. With this shadowy remnant of knowl- 
edge and without the aid of a book, one can begin reconstructing ideas in 
the subject, browsing around in corners that were not covered during the 
formal course. It is amazing what a difference this can make in one’s 
entire viewpoint. In other words, when we study from a text, the mind 
tends to be passive; we acquire ideas, but not too personally. When we 
set out on our own, we achieve in a way that makes these ideas a perm- 
anent possession of the mind. 


CONCLUSION 


In this article, a few thoughts have been offered regarding the ama- 
teur mathematician, the type of person for whom mathematics is an en- 
joyable pursuit, just as music, painting, or reading might be for others. 
It has been noted that if mathematics is to be something living, it must 
be found in the minds of people and not simply embalmed in textbooks or 
learned publications. Mathematical amateurs have a task of bringing the 
rich treasures of mathematical learning from the ivory tower to the school, 
the home and the market place. In particular, the teacher of mathematics, 
especially in the new era of mathematics teaching, will have to be some- 
thing of an amateur if he is to be effective in developing genuine mathe- 
maticians. 


St. Mary’s College 
California 





A THEOREM CONCERNING PRIME NUMBERS 


Roger Crocker 


It has been conjectured that every odd n from some point onward is 
the sum of a prime and a positive power of 2. The following theorem dis- 
proves this conjecture. The proof is more elementary and shorter than 
existing proofs of this theorem [1, 2]. 


Theorem. There is an infinity of odd numbers not the sum of a prime 
and a positive power of 2. 


n 
Proof: Take 2? —5, n an integer > 3. Consider 
(22” 5) 24 = (22"-1)-4(142%%), a <2". 


, 
Now (for a > 3) 1+2? |1+2%, where r is the largest power of 2 con- 
r n 
tained in a-2 (r <n; if a is odd, r = 0). Now 27 +1|2? —1 (n> 3). Hence 
r n 
27 +1| 2? -5-2%, forn > 3, a> 3. Since 


nr n n m—1 
q? 5.27 ~'. 2° -'.5>2* +1 


~ 


(for n > 3), 


n ; 
and thus 2? ~5-2° is composite (n > 3) for a > 


n 
as 3|2? -1-6forn>3.Ifa=2, 


92 - 22”_9 - (22""'43)(22” ‘-3), 


both factors > 1 forn > 3. 


Q.E.D. 
Conjecture. Every positive integer n > 3 is the sum of a prime and 


a fixed number s of non-negative k*" powers (for a given k > 2), where s 
depends only on k. 


This theorem follows immediately from Waring’s problem and Hil- 
bert’s Theorem. Now let P(X) be the least value of s for which it is true 
that every sufficiently large number can be represented as the sum of a 
prime and s k*® powers; let G(k) be the corresponding value of s in the 


(Continued on page 344.) 
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SOME RELATIONS INVOLVING THE FINITE HARMONIC SERIES 
H. W. Gould 


1. Introduction. R. R. Goldberg [1] proposed the following finite sum- 
mation recently 


n+k—1 
(1) “> (yeh SS — Ee S ee 
(n—k)! kl ki é‘ j 
j=1 
and a published solution of Chih-yi Wang [2] made use, essentially, of the 
novel device that n® = (n+k)(n—k)+k? in order to effect a proof of (1). 
This surely allows a short proof, however it may be of interest to see 
what may motivate writing down (1) to begin with. To an expert in work 
with series it is obvious why we might expect some such relation as (1) 
to hold, namely that by differentiating some more general formula we get 
(1) as a special case. To one who is accustomed to making guesses this 


way it is also at once clear that (1) and the following rather well-known 
formula 


k 


n 
n 
> (-t-*( ) >. : 
k ) n 
k=1 j=1 
must be related. We should like therefore to give the more general formu- 
las which come to mind and show how one goes about the manipulations 
involved, as it requires apparently involved work to show what we pro- 


pose here. 
2. Basic formulas. We shall need to observe that 


(3) (7*") = 0 as2 


nm =1 k 


this being true for all real values of z, and integers n > 0 if we take the 
product to be unity when n = 0. 
From this we find by the usual rule for differentiating a product 


(4) D.(-") - PT ae 
j= 


which we shall see is the clue to all that follows, 

First we shall need a fairly general binomial coefficient identity 
which we shall prove simply from the Vandermonde convolution. 

Since 


n 
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()5) = GY) 


we see that 


er (5) 25) 


j=0 


ae oe, 


Here we made use of the Vandermonde convolution formula and the identity 


> Tala, Mae | 


If we next replace y in this by -2-1 we find that 


n = ~ 


© SOMGT Cre 


In this set 2 = —1 for our particular application. The result we get is 
that 


° Yom (NYY 
j=0 


If we differentiate each member here, using (4), and set z = 0 we find that 
we have proved relation (2). 

8. Goldberg’s series. It seems difficult to put in reasonable language 
why the following sequence of steps is tried, but we shall attempt to ex- 
plain it. 

First rewrite Goldberg’s formula in binomial notation: 


n n+k—1 


om Sewaery yee. 


k=0 j=1 


It appears that this must come from (5) but the upper limit of summation 
for j, namely n+k-1 has to be replaced by &, which is in fact possible. 
To be specific we shall prove that if the sum in (7) be called S, then 


(8) Soa eee Der forn>3. 
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We note first that 
n+k—1 k+1 n—3 
ei ai ye 
—-= — + ° 
j j+k+2 
j=1 
With this we split S as given to us, into two parts, the desired part and 
another part which we show is identically zero. 


In order to accomplish this without too much effort we need the easily 
proved lemma that if fz) be a polynomial in z of degree < n, then [3] 


(9) fle+y) = y(" ‘ye ol ) Ae- —- 
y+k 


In this choose f(z) to be 


‘late 
n-1 . 


A b) weet n+k-1 
lei r=n ( n—1| = ( k ). 


Then we have 


Using this in (9) we obtain then 


_ n k-1 napeed ~ 
©. VON. leat te) 
k k y+k n-1 /° n 
k=0 
In this if we let y = j+2, and observe that the numerator on the right 
n-j-3 
( ) =O for 0<j 
n—1 = 
then it follows that if we sum the expression 
n 
S ce (*) ("7") l 
k k j+k+2 
k=0 


from j = 0 to j = n—3 for n > 3, the result must be zero, and so the second 
part of the split sum is zero, provided n > 3. 

We next must show that (8) then may be gotten from (5). To accomplish 
this, we apply the differentiation technique again, and see that (5) yields 
most generally 


- 
r+k l L+Z2+n ‘nag 
om SOOG D-CrGy SA-Sea} 
at JL n n jr j+ar+2 
j=1 


j=1 


In this we let z = 0 and now instead of letting 2 = - 1 as we did when we 
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proved (2), we let 2 tend to -n. It is easily verified that this calcula- 
tion yields the relation 


n 


wo Yeme(yy) y3-e, 


k=1 j=1 


which is curiously close to (8), which we shall now show has the same 
value. 
Indeed, for the sum S in (8) we have 


nm 


‘= wr). 


since the other summation is identically zero as may be seen again as a 
special case of (10). Therefore the desired result is obtained. 

The writer is of the opinion that to alter or simplify these steps would 
camouflage the basic technique with which one may operate successfully 
in a problem such as this. The technique is highly involved and can be 
valuable in analyzing random problems one encounters. 

Naturally, interesting formulas of other kinds may be found from rela- 
tion (11), and though we shall not go into it, we observe that the relations 


n 


“ (-yi1(7 a 2-4-. - (2n—-2) 
i 3-5--(2n-1)” 





2n—1 2n 


> (1k! ("") 


k=1 ; =e 
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the last of which may be gotten from the interesting formula 


= n\ /2+k\ /2k\ 71 999% Qe \ 2,7! 
SoM NGY Ser 
i k k r+k 2n/\n 

k=0 
follow in a similar fashion through the application of the differentiation 
technique. The three last mentioned formulas were proposed as problems 
in the Nordisk Matematisk Tidskrift, Volumes 29 and 30(1948). Our proofs 
are not short and we omit them. 

The writer understands from conversation with Karl Goldberg (National 

Bureau of Standards) that he has a very short elegant proof of formula (1) 


using properties of Legendre polynomials, obtaining first more general 
results. 


REFERENCES 
. R. R. Goldberg, Problem 4805, Amer. Math. Monthly, Vol. 65 (1958), p. 633. 
. Solution to Problem 4805, Amer. Math. Monthly, Vol. 66 (1959), p. 517. 
3. Z. A. Melzak, Problem 4458, Amer. Math. Monthly, Vol. 58 (1951), p. 636. 
. Nordisk Matematisk Tidskrift, Vol. 29, p. 56, p. 122; Vol. 30, p. 95. 
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CURIOSA FROM 1961 


Charles W. Trigg 


1) 1961 = (1-9-6-1)(—- 19+61-1-9+6-1). 

2) 1961 = — 12+(34)(56)+78-9. 

3) 1961 = 987+654+ 321-0! 

4) 1961 = 0! +1!4+2(3!)(4!)+5-6-7-8-9. 

5) 1961 = 644+544+(34-14)/2. 

6) 1961 = 37-15?-1?, 

7) 1961 = 55-219. 97_98_ 923, 

8) 1961 = 1960.78 = 10°/(-1-9+61). 

9) (1!I916!1!)!1!9!16!1) = 0, where !z is sub-factorial z. 
10) (1-1)96 = 19+ 96+61-16-69-91 = 19-18 -0., 


Los Angeles City College 





CRYPTOGRAPHIC SLIDE RULES 


Jack Levine 


1. Introduction. The use of mechanical and other devices to facili- 
tate cryptographic and cryptanalytic procedures is well known. In parti- 
cular, sliding strips inscribed with alphabetic or numerical sequences 
form an almost indispensable feature of the cryptographic art. 

We describe here two simple types of sliding strips arranged in slide 
rule form to be used as aids in the algebraic encipherment (and decipher- 
ment) process of Hill (1, 2], (see also Levine [3]). In addition, an align- 
ment chart to achieve the same purpose is described. For simplicity we 
restrict ourselves to the case of n = 2 congruences, corresponding to the 
digraphic encipherment. 

For the benefit of those unfamiliar with the stated cryptographic 
method we give below a brief description of the case n = 2. 

Some permutation of the alphabet letters is selected, and its letters 
numbered in order 0, 1, 2, --., 25. We select the permutation: 


012345678910 11 12 13 1415 16 17 18 19 20 21 22 23 24 25 
DRBUEWGFXHZ KONMLPI@QATCVYdJS§5 
The inverse correspondence is also used, this being given by 


ABCDEFGHI J KLMNOP@QRS TUVWXYZ 
192210476917 2411 15 14 13 12 16 18 1 25 20 3 225 8 23 10 


Two congruences are selected of the form 
(1.3) C,=aP,+bP,, C,=cP,+dP, (mod 26), 


(1.1) 


(1.2) 


with determinant ad- bc prime to 26. In this article we shall use the case 
(1.4) C, = 9P,+8P,, Cy = 16P,+17P, (mod 26). 

Now, to encipher a text, as SLIDE RULE, divide the letters in pairs, 
and replace each letter by its numerical value according to (1.2): 


(1.5) S LIDERULEX 
: 25 151704131548 


In (1.4) replace P ,P. by the numerical pairs 25 15, 17 0, ---, and cal- 


culate C ,C,. Then replace the numbers C ,C, by their letter values using 
(1.1). We have for pairE R =41, 

C, = 94) +801) = 44= 18=Q, 

C, = 16(4)+17(1) =81=3=U. 


Hence E R is enciphered to Q U. The complete encipherment of (1.5) is 
found to be FW YO QU II BC, or FWYOQ UIIBC, as is customarily written. 

To decipher, we use the inverse of (1.3) and proceed as for encipher- 
ment. For purposes of this paper we have chosen (1.4) to be involutory, i. e., 
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(1.6) P,=9C,+8C,, P,=16C,+17C, (mod 26), 


2 


so that the same slide rule or chart can be used both for encipherment 
and decipherment. 


2. First form of slide rule. We first describe the rule to be used with 
(1.4). The notation P, (or P,) will indicate both a letter and its numerical 


value according to (1.1) or (1.2). 
Place 
oss u, = 8P,, v= = 17P, (mod 26) , 


so that C, =U,+U,, C. = U,+,. 
Let P,, P, take the values 0, +++, 25, and calculate the u’s and 


v’s by (2.1). 


PPDRBUEWGFXHZKONMLPIQATCVY 

P;0 123 45 67 8 910 12 13 14 15 16 17 18 19 21 22 23 

vu, 0 918 11019 21120 31221 41322 § 1423 6 15 2 7 16 25 

u, 0 8 16 24 6 1422 41220 210 18 0 8 16 24 6 14 22 12 20 2 10 18 

v, 0 16 62212 218 8 2414 420 10 016 62212 2 18 24 14 4 20 10 

qg 0 17 8 25 16 72415 623 14 § 2213 42112 3 20 11 19 10 118 9 
Fig. L 


The 26 columns of the above table are now rearranged according to 
the normal alphabet sequence ABC:--X YZ: 


P; AS €.S@ FOCI cg eee Cree 6 Fe’ WTS 
u, 118 701011 2 323 821 5 2213 414 6 9 17 24 1 16 19 20 25 12 
u, 2216120 6 42220 6 10 10 16 8 O 18 24 14 8 18 4 24 20 14 12 
v, 18 6240 12 8 18 14 12 20 20 6 16 0 10 22 2 16 10 8 22 14 2 24 


v, 11 8 19 0 16 15 2423 318 521 4 1322122017 9 22510 7 6 


Fig. 2. 


A slide rule is now constructed with fixed upper and lower parts, and 
a middle sliding part: the upper part contains in order the P -scale (nor- 


mal alphabet), and the u ,-scale; the sliding middle part contains in order 


the u,-scale, the P,-scale, and the v,-scale; the fixed bottom part con- 


tains the v,-scale. The three parts with scales are shown in Fig. 3. To 


simplify computations, numbers z > 13 are replaced by z-26, so 18 be- 
comes -8, indicated by &§. 
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Fig. 3. 


To encipher P ,P, = SL, set P, = L of the P,-scale opposite P , = S 
of the P -scale: 








P,|ABCDEFGHIJKLMNOPQRSTU-+ 
u, /118 700112 3385 5 413 4126992 1 





410120 6 4 4 6 610 10 10 8 0O-- 
ABCDEFGHRBHILJSKLMN«w 


7011 23 3 8 5 5 4 12+. 


66610 010 4 210 108 aon | 











Add the two numbers between the S and L onthe u,, wu 


2 scales re- 
spectively. These give 9+10 = 19 = 7 = F = C,. Add the two numbers 
under the L on the v ,, v, scales respectively. These give 5+10=5-=W = C.. 
Hence C .C, = FW, is the encipherment of SL. 

The encipherment (or decipherment) of any pair proceeds in a simi- 
lar manner. 


The general setting would appear as 





ABC 





























The construction of the rule for the general case (1.3) is evident. 
Corresponding to Fig. 1 we would have 


A, 
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where A,A,---A,,A,, is the selected permutation (corresponding to (1.1)). 


The columns are then rearranged as in Fig. 2, and the rule constructed as 
described above. 


3. Second form of slide rule. Again, we first describe the construction 
with reference to (1.4). As in the first rule there is a fixed upper and lower 
part, and a sliding middle part. There are five scales each consisting of 
the sequence 


(3.1) OLB... BILLS BS 


Each of these five sequences is to be replaced by letters according 
to the following scheme. 
Upper fixed part: 

scale (a), sequence (3.1) replaced by letter sequence (1.1), 

scale (b), sequence (3.1) represents the u, values in u, = 9P,. These 
u, values are to be replaced by the corresponding P, (letter) values. Thus, 
,=0,P,=0=D;u, = 1,P,=3=U;u, =2,P,=6=G, etc. Hence 
DU G «+» forms scale (b). 


Middle sliding part: 
scale (c), (3.1) represents the u, values in u,=8P,. These u, values 


u 


are to be replaced by the corresponding P, values. Each even wu, gives 


two P, values, each odd u, gives none: 


u,=0, P,=0 or 13=DN 
- =10 or 23=ZY 
or 20=FT, ete. 


Hence the (c) scale appears as 
i a 
N ZT 


scale (d), determined as scale (b), using v, = 17P,, 


Lower fixed part : 


scale (e) formed from v, = 16P,, as in scale (c): 


1? 
012345 
D ®@ Y 

W Z 


Vi: 


r,% N 


The completed scales would have the appearance: 
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DRBUEWGFXHZKONMLPIQATCVYJSJSDRB«YJIS 
DUGHOLQCJREFZNPAVSBWXKMITYDUGeI TY 








ae oe we ne oar Ae? 2. Ue PU ee CUP 
aa eee er a eee: eae ee. ee | 6 


DYTIMKXWBSVAPNZFERJIJCQLOHGUDYT+HGU 








a se oe oe ee oe an se OP ee Se)hlUe 
ai ee oe ee Se ae ee ee i ee ee ee ee ee 











To encipher the pair P ,P, requires two settings, one to find C, and 
one to find C.- 


To find C ,: Set index of (c)-scale under P , of (b)-scale. Locate P, 
on (c) scale, and read C,, on (a)-scale opposite P, on (c)-scale. 

To find C, : Set index of (c)-scale above P, of (e)-scale. Read C, on 
(a)-scale opposite P, on (d)-scale. 


Settings to encipher P P,=E R: 





(a) |DRBUEWGFXHZKONMLPIQA 
(b) |} DUGHOLQCJREFZNPAVSBW 


> ee 
(C)in zriy 











(d) |} DYTIMKXW ye | 
ae 2 SE Be 2S ee oe a oe J | 
uv K bee 











(e) ly 7a VS a eon a 





P , = E on (b)-scale, P, = FR on (c)-scale; C, = Q on (a)-scale. 





(bb) | DUGHOLQCJREFZNPA+ 


.: 2 2 wae Se we 68 AP 8 FY 
Oe es See a a Oe ee ae a a ee 


DYTIMKXWBSVAPNZFERJCQLOHGUDYTI + 


oT oF e+e @ 
co Te ee ee Oe ee ee eae 


(a) |DRBUEWGFXHZKONML+ } 




















P, =E on (e)-scale, P, = R on (d)-scale, C, = U on (a)-scale. (Index 
of (c)-scale is at A’ In the above setting to find C, we have used the 


(c)-scale index in the middle of the scale. 
The general settings are indicated by the diagrams below: 





C (u,+ty) 








(fo Pu) 





P a(t) 
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(a) 
(b) 


CA(?, + v.) 











(c) 
(d) 
(e) oes 


P(v,.) 
P (*,) j 


A few moments study of the construction of the rule as given above 
with reference to (1.4) will show how to construct the rule corresponding 
to the general case (1.3). Thus, scales (b), (c), (d), (e) are based respec- 
tively on the relations 














a 2 _ > aii > _ > 
u,=aP,, u,= OP,, v,=dP,, v,z=cP,. 


Scale (a) is determined by whatever alphabetic permutation (1.1) is used. 

The validity of the slide-rule encipherment is obvious from an in- 
spection of the above general settings. To decipher, simply interchange 
the roles of re and Ce, in the slide-rule operations, since the matrix 


of (1.3) is taken as involutory. 


4. Alignment Chart Method. A chart with three parallel scales based 


on relations C, = U,+U C 


“hes cS 
inner scale is midway between the two outer scales and is the same as 
the (a)-scale of section 3. We call this now the C ,C, scale. The upper 


= VU, +, is constructed as follows. The 


scale contains the (b) and (e) scales (P , scale), and the lower scale, the 


(d) and (c) scales (P, scale) of section 3. The modulus is 1 for the P, 
and P, scales, and \ for the C ,C, scale (see [4], pp. 50-52). 


The form of the chart for (1.4) is given below. 





Py (b)() 
(Ce) (2) 


C iC, (a) 


DU GH Oo L 
D Q Y 
w 


QC JREFZNPAY 


P, (d) (2) 


(ec) (1) 


DRBUEWGF XH ZKONMLPIQATCVYJSDRBU REWGFXHZKONMLPIQATCVYJS 
FFs as eareecy ears 2 se Cc 4 ; U 


J 
D Y F E M J Cc Q B oO 
N Z = I R K x w L 8 











To encipher P ,P, = ER, determine letter C, = @ on the middle (a) 
scale which is the intersection of the line joining P, = E of (b) and 
P, = R of (c) scales with the (a) scale. Then determine C, 


intersection of the line joining P, = E of (e) scale and P, = R of (d) 


= U as the 


scale with the (a) scale. For deciphering the same chart and procedure 
is used as for enciphering. 
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A THEOREM ON DETERMINANTS 


Charles W. Trigg 


Theorem : If the differences of each pair of corresponding elements of 
any two columns (or rows) of a determinant are equal, then any quantity 
may be added to each element of the determinant without changing its value. 

Without loss of generality the differences of the corresponding ele- 
ments of the first two columns may be considered to be the equal ones. 
Then 




















a, aa, 


@ 1 %97!8n1 °°? Ina~2@n1 b G,,o~4 - @ —a 


2 “nil mn ni 


for the value of the last determinant is zero, since the corresponding ele- 
ments of its first two columns are proportional. So, when the last two de- 
terminants are added, and then the elements of the first column are added 
to each of the other columns, we have 


a,,t Ait oes a,,+5 
b +B cee 
Pe io | elie b @4,,+5 


a, +5 Gy ot eee a, ,+5 


Los Angeles City College 





ON CONGRUENCE PROPERTIES OF LEGENDRE POLYNOMIALS 


8S. K. Chatterjea 


1. Congruence properties of the classical orthogonal polynomials 
have received little attention. We cite here some well-known congruences 
of Legendre polynomials : 

The congruence of Schur is 


2 n 
(1.1) P, = PF, Pees, (mod p) , 


nm 


where p is an odd prime and 


_ 2 “ee n 
N= G,+4,P+Q,p°+-*++a,p 


(0 < a; < p) 
The congruences of Carlitz [1] are 

(1.2) 2? P (a) = {(a-1)? + (a+1)?} (mod p?), 

and 


(1.3) 27?{ P, (2) - Pe) = 227-1)? (mod p”). 


The congruence of Wahab [2] is 


(1.4) P,,(2) = Pi(x) (mod p). 


The object of this present paper is to study some new congruence 
properties of Legendre polynomials. 

2. Before studying our desired congruence properties of Legendre 
polynomials, we shall mention some congruence properties of certain par- 
ticular binomial coefficients. In [1, p. 481] we have 


.1) (*?) = s(*7-) =2 (mod p”). 


This congruence was proved by several mathematicians [3]. Again it was 
suggested by David Segal [4] that the congruence 


aay % . 

(e: = 1 (mod p*) 

is a necessary and sufficient condition for p to be an odd prime. Also in 
[2, p. 174] we notice that 


(2.2) (4?) =0 (mod p),j#ip and (%) = (7) (mod p). 

Now we sae that [5] 

(2.3) (% - (*) (mod p?) , p> 2, i=1, 2, «+, (kK-1). 

Although this congruence viz., (2.3) is included in a more general result 

of Glashier [5, p. 111], yet we like to present our independent method of 
329 
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proof of (2.3), since a particular form of Glashier’s congruence has recently 
been proved by several mathematicians [3, pp. 590-92). 
To prove (2.3), we require Vandermonde’s theorem 


ee ‘ (*) (3)(ra)*(3) mo) * f6) +(") 
S (iN): ry mers 


( a) ‘: (57) 


(7) = (7) =) +e) X pra) 


(2.6) (*?) =(*)+1-(4) (mod p”). 


Again, 


ir) (2529) - (2) (28) (.2%)e(*)ataemma(a2 
(2°)- 2p | ~\2p/*\ 1/\2p-1/*\ 2 /Nop-2/7 °°" *\ 20-1 


It follows therefore from (2.1) and (2.2) that 


(2.7) (3?) = (22) «(?2)(,2?) + (72) = 2+(2)°=($) (mod v¥) 


In like manner we see that (2.3) is true for & = 5, 6, etc. Now let us as- 
sume that (2.3) is true for 1 < &k <n. We shall now prove that 


weg | ey pte, = 
( ip ; (mod p“), t= 1, 2, «++, n. 
It may be noted that we need not prove this congruence for i = 1, 2, «++, n, 


(2.4) 


We first notice that 


(2) - C5) (CK) 


It follows therefore from (2.1) and 


(2.5) (*?). (?) 41 


Next we observe that 


P 
2 


( 
(3 


X 
f 


since () = Jeet It is sufficient to prove it for i < “+ Lor < ay, ac- 
cording as n is odd or even. First we have 


(‘7 = (2) (2) mA) on (0?)(%2)+ (8), 


(2.8) 4 ) . (") +1-= Wy (mod p*). 


Secondly we have 
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mate) . a) (2?) (‘nD ) ( 2p )(=0r (UP 
( 2p v 2p th 2p—1 Peet 2p—-1 1 . 0 ). 


(ap) Ca) GET) +2- ("3") oa o> 


Lastly, for any integer m < a, we have 


(a) = (agrnr) <3 (INP 


i=0 


m 
(2.10) «. (‘m+ide) : S (") ‘gary jan “ em nw 
mp i m—t m m 
t=0 
This completes the proof of (2.3). 
8. We shall now study some congruence properties of Legendre poly- 


nomials. It is well known [1, p. 481] that the Legendre polynomials of 
degree n can be written in the form: 


nm 
2 
(3.1) 2°P (2) = S (*) (a—-1)(e+ 1)*"* . 
s=0 


From (3.1) it is evident that 


2 2 
29? P, (2) = (x—1)9? + ia (a—1)?(x4+1) 2? + (3?) (a—1) 2? (41)? + (241) 3? 


(mod p*). 
Now, since 


a7) . (°?) _ (3) (mod p*) , 


(3.2) 2°PP, (2) = (2-1) °?+ O(a ?—1)?{ (2-1)? + (241?) + (241) 8? (mod p?). 


we have 


But from (1.2) we obtain 

(3.3) 2°PP Mz) = (a~1) 9? + 3(a?—1)?{(a—1)? + (41)? $+ (a41)9? (mod p?). 
From (3.2) and (3.3), it follows therefore 

(3.4) 25?(P, (2) - Pz) = 6(27~1)?{ (2-1)? +(2+1)?} (mod p?). 
Again, from (1.2), (1.3) and (3.4) we get 

(3.5) Py (a) = P(x) + 3tP, (2) — Pa)iP, (2) (mod p”) 


The congruence (3.5) for Py (2) suggests the possibility of a like result 
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for Pi, (2) generally. Indeed, since 


(3.6) 2*?P, (a) = (e-1)*? + 16(2-1)*"(2+1)? + 36(2°-1)*” 
+ 16(a—1)?(a+1)°? +(+1)*? (mod p”) 
and 
(3.7) 2*?P 2) = (e-1)*? + A( x1) *?(241)? + 6(@?-1) 7? 
+ Ma—1)"(ae+1)*? + (a+) *? (mod p’) , 
we get 
2*?[P, (a) -Py(a)) = 12(@7-1)?t(e-1)*? + (@+1)"?} + 30(2"-1)*” (mod p*) 
(3.8) 


12(a7—1)?{ (2-1)? + (2+1)?}7 +6(@7~1)7? (mod p”) . 
Comparing (1.2), (1.2) and (3.8) we get 


(3.9) P, (2) = Pa) +61P, (2) —P)(2)\P)(2) + HIP, (2) -P>(z)\" (mod p*). 


4. In general, we have from (3. 1) 
k—1 > 
(4.1) PP, (2) = (e+1)*? + (e-1)*?4 S (4) (2—-1)°(241)*"? (mod p?). 
i=1 
But from (1.2) we obtain 
k—1 
(4,2) 2"?PK(a) = (w+)? +(e-1)*? + > (*) (e-1)"(eery 
i=1 
Thus it follows from (4.1) and (4.2) that 
k-1 
(4.3) 2"?(P, (2)-P)(2)] = S (*),(*) ~ 14(e-1)*(e41)""? (mod p?). 
t= 1 
Now first suppose & to be odd, so that we put & = 2m+1. -: from (4.3) 
we obtain 


(2m+1)p (2m+ 1) 
2 oo 
es UP sme ip PS J 


2m 


S wy, ey ~1e-1)?(241) 9" cal (mod p”) 


v 
i=1 


m 


z t 
i=1 


Now we like to show that there exist suitable constants c;(i = 1, 2, ---, m), 





tet 
Bz. 


1961) LEGENDft*®. POLYNOMIALS 


such that 
m 
(4.5) P yy spedilale > o(P,,-Py) Pmt) (mod p” 


(2m+1)p p 
i=1 


m 


, (2M+1) _ _ p2yt p(am+ 1-24) 2 
(4.6) i.e., Pome *9 = S c,(P,, P,) > (mod p ). 


i=1 


From (1.2), (1.3) and (4.6) we get 


2m+ 1 
Pp‘ 4 


9 ( 2m+ Pr x 
al (2m+1)p p 


m 
>) 2" o(a~1) f(a)? + (e41)?}"* (mod p?) 


t= 1 


m 


S d, (921)? {(a-1)°2™* OP (94 1)C2mt I 2bP 


9 
2m—1 
9 
+20, ( 3 ) 
m—1 3 m—2 > 2m— 1 
9 9) ate oan 
y em-1(3) “ nid >) ; “7 ( m—] ) . 


Comparing (4.4), (4.7) and (4.8), we may thus state 


Theorem 1. The Legendre polynomial en typ) satisfies 


> _ pl2m+ 1) (Dp _ p*)\pl2m—1) ' > 2\ 2p (2M—3) 
Psncue * "> +¢,(P,,-P))P, +¢,(P,,-P?)'P, 
m 


} ore 4 Com( Pay - Po) . (mod p”) . 


for all m > 1 and for any odd prime p, and where the constants c; (i = 1, 2, 


++, m), are given by the following equations : 


' ee ita" 
pare “bere oe 


“~ 
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2m+1\, {/2m+1 3 a2 2m-3 2m—1 
( 3 )i( 3 )-11- 2%e,+2 cal 1 )+20,( a ) 


~ 


2m+1 2m+1) 4 3 ww. 2 (2=-5) 
( pr ~lj=2c,+2 6c, 1 +2°¢, 9 + 2e 


2m+1)\, {2m+1 m m—1 3 m—2 5 , 2m-1 
( re )e( ™ )—14 =2 c,,+2 ema i(>)+2 ema 2) +420, ( s, 


m—1\ 


Next suppose & to be even, so that we now put & = 2m. -: from (4.3) 
we have 


_2mp am 
iit te gs 


2m— 1 


S (* )i ee ~ LHe)? ee 1) 02? (mod p”) 


i= 1 


. S ery ~ 1221) 2) 82? 5 (4.1) 92} 


i=1 


+ Pm) (?) =iKke~i} . 


Now we intend to show that there exist suitable constants C; (7 
m), such that 


m 
_ p2m > _p? ty ( 2M— 27) 2 
(4.10) Pomp = Pp +S clay PLP, (mod p ). 
i=1 
From (1.2), (1.3) and (4.10) we get 


9 2MP rp > 2m 
7 Paap" 


m 
S 2°o (x71)? t(a—1)? + (w+ 1) (mod p”) 
i= 1 

m—1 


oe (e?—1)'" (@1)? + (o41)?}* > 


m— 1 
2 q(2-WPs Sy dilate"? 4 (ay 1) M9, 


i= 1 
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‘) Im? 
*** 9 x‘ oy 
Cmaa\y) +°°° +e, a 


Comparing (4.9), (4.11) and (4.12) we may thus state 
Theorem 2. The Legendre polynomial Pamp\*) satisfies 


P i p= 


> > 2) p 2M—2 > > 2) 2,2M—4 
amp p +e (P,,-P dE Cc (P,,-P,) F 


+ 
p 2 Pp 
eas Cm(Pay-Py)” (mod p’) : 


for all m > 2 and for any odd prime p, and where the constants c; (i = 1, 


2, +++, m), are given by the following equations: 


(Tf) a 
(2 )(z)-1- 


2m)\,(2m)\_ 1) _ 9 
3 3 


(a 2a)-2-: 
(2")(?)—a1 - 


Combining Theorem 1 and Theorem 2, we can remark that the Legendre 
polynomial Py.p (2) satisfies 
[ks2] 
, k 5 2\ 2 (A— 27) 2 
(4.13) P(2)-P, (2) = o;(P,,-P,)'P, ‘%e) (mod p°). 
t=1 
where & = 3, 4, ---, and p is any odd prime and c; are known constants. 
5. Inverse Formula. From (3.5) we easily observe that 
c 8 ie > _p? ) : 
(5.1) P, (a) = P,p(a) - 31P, (2) Py (a) iP (a) (mod p°). 


Again from (3.9) we have 


PM2) = Py (2)-61P,,(2) -P>(2)\P>(2)-51P, (2) -P2(2)i” (mod p”) . 
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Now, since 
2 '-3P(27_1)? = P, (a) - Pp (2) (mod p”) , 
we obtain 
Pa) = Py (a) + 61P,,(2)-Po(a)t2'*"(e"—-1)? - P,(2)h 
- 31P, (2) -P)(a)t” (mod p”) 


. 2 2 
= P, pa) - 6} P, (@) - F (x)}P, (2) + 6tP, (a) - ‘ (x)} 


3 2 2 2 
a 5 Papa) —P, (a) (mod p ) 


9 
2) 0s P ¢p(2) ~ 6tP, 9(2) — Po (@)1Pap(2) + =1P (2) — Pp (e)t” (mod p”) . 


The congruences (5,1) and (5.2) for A *(2) and ‘ *(2) respectively, suggest 


the possibility of a like result for P, Ka) asada. Actually from (4.13) we 
have 


[ks 2] 

“— k by (k— 2% 

(5.3) Py (a) = ep \*) — > c,(P,,-P,)'P» 22) (mod p”) , 
t=1 


By repeated application of (5.3), it would be possible to set up the following 
inverse formula 


[kya] 
(5.4) P(e) = P,-(2) 1(P,.~P?)'p (2) (mod p’) 
oe pt) = i Ky\®) + OM opp? § (h-aiyp’® P 
t= 1 
where the constants d; can, no doubt, be explicitly determined; in parti- 
cular d; = ~ 4k(k -1). 

I offer my sincere thanks to Dr. H. M. Sengupta for his helpful guidance 
in the preparation of this paper. I am also highly grateful to Dr. Leonard 
Carlitz for having gone through this paper with keen interest and for giving 
many valuable suggestions. 
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USE OF MATRICES FOR STUDY OF PLANE 
SECTIONS OF A QUADRIC 


R. D. H. Jones 


Matrices can be used to deal with plane sections of a quadric in such 
a way that it is unnecessary to calculate all the elements of the transform 
matrix. 
Suppose we are concerned with a quadric reduced to central form: 
2 
S= ax” + by" +cz + 2fy2+2g2r+2hey-1=0. 


If it is not possible to choose the intersecting plane as one of the 
coordinate planes, it will be necessary to take a new triad of orthogonal 
axes OX, OY, OZ whose direction cosines are: 


(, my n,) (2, ms 2 


referred to the original system of axes. We take /,m,n, normal to the 
intersecting plane 
Ar+py+v2 = 0 I 
Let Q be the matrix of the original quadratic form: 
ah 9) 
Q=|4 6 f 


gfe 
The transformed matrix will be Q’ where Q’ = TQT’, T being 





Having identified /,m,n, with the normal to / we still possess one 


degree of freedom in the choice of (/,m,n,) (J,m,n,) and this degree of 


freedom may be employed to reduce the algebra or take advantage of some 
geometrical feature. Of the nine elements of the transformed matrix we are 
only concerned with the four in the top left hand corner as we are going to 
put 2 equal to zero to study the plane section. We need not calculate the 
remaiming five elements. 

As a practical example suppose we wish to find the product of the 


lengths of the axes of the section of the ellipsoid 
2 2 2 
7 6s oa eee 


a eS 
by the plane /. This is a well-known problem —see W. H. Macaulay Solid 
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Geometry, Cambridge University Press, 1930, page 90. The method there 
adopted is to make the plane / touch the cone 


l 1\ 2 1 1 \,,2 1 1 
—-s)% +(-—-sly —- = =Q. 
Pp B? ra C2 


This yields a biquadratic in r from which 
2, 2 A?.B?.c0? gee 
-s An +B peli 





By our method we make l, =A’, Mm, =), =v while to absorb the one 


degree of freedom mentioned we take OY as the line of intersection of 
Ozy and the plane /. Finally we take OX perpendicular to OY and OZ. 
Thus the new triad of axes has the following direction cosines with respect 
to the original axes: 


—Av 
VA7 4p? 


m 


pase ces 
VA24+ py? 





Lfg =A 3° 


The four relevant elements of the transformed matrix are: 


¥ 2 2 2 
L, m, 1 
—— TE 


pee 
a 


Ll Ma MM 
2 2 or 


A B ¢? 








a _ 


The border elements being left blank as no need exists to calculate them. 
Hence the section by plane / is the ellipse: 


Ll, mm, nn ta ae 
+ 2XY 3+ 24 _? + y’” 4++4 “s 
A B C 42 8B C¢ 
For the lengths of the axes of such an ellipse see C. Smith Conic 
Sections, Macmillan, 1921, page 230. If r is the length of an axis: 
P a ee 2 me 
] a 1 1 1 2 2 2 
= = +f —+—2 + —— | —— + + 
ra & Cr 8 oc 
where & is irrelevant as we are only interested in the product of the roots 
in r, Thus: 
1 Lim +13m*—21,1,m,m, 


A*B* 


+ 2 symmetrical terms . 
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On substituting the values of the direction cosines from // we have: 


2 A*B*c? 


An +Bn +0 


ft” 





as given by Macaulay. 

There are occasions when it is necessary to calculate only two of 
the nine elements of the transformed matrix. Such an example is given on 
page 170 by Macaulay, to prove that the tangent planes of the cone: 

2 2 2 
cae > ales eee all 
b+ec c+g g+b 


cut the quadric 


2 2 2 
ax +bz2 +cz2 =1-IV 
in rectangular hyperbolas. 
Let Ar+py+vz = 0 be a tangent plane of the cone, then Ay» satisfy 


(b+ c)+prler+a)+v (a+b) =0-V, 


this being the known tangential equation of the quadric ///. We should 
note that the symbols @ }b ¢ are distinct from those used in the original 
quadratic form for S. We now transform to the same set of orthogonal axes 
as those used previously, i.e. the plane OXY is that of the intersecting 
plane Arv+py+vz2 = 0, OY is the line of intersection of Ar+py+vz2 = 0 with 
Oxy. Finally OX is perpendicular to OY and OZ. Hence for the new triad 
of axes we have the same direction cosines as set out in // above. Also 
for the conic of intersection of Ar+py+vz2 = 0 with the quadric /V we have 
the four relevant elements of the transformed matrix: 

ee al*+bm*+en, al l,+bm ,m 


+Cn Nn 


2 2 


2 2 2 
> +C 
ar al 1,+bm ,m,+cnn, al,+bm, n 


Cc 


The condition that the resulting equation in X and Y should represent 
a rectangular hyperbola in the plane Z = 0 is that the sum of the coeffi- 


cients of X” and Y” should be zero: that is, that the sum of the top two 
diagonal elements of V/ should be zero. Substituting for the direction 
cosines from //] we have 


6. 2 2 2,3 
ary? + 7) + Cp vy +r )+e(A +n) =0 
as the sufficient condition for the conic of intersection to be a rectangular 
hyperbola: and this reduces to V which is already satisfied as the condi- 
tion that the plane Ax+py+vz2 = 0 touches the cone ///. 


It is considered that this method should prove convenient in the solu- 
tion of other similar intersection problems. 


College of William and Mary 
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TEACHING OF MATHEMATICS 
Edited by 
Rothwell Stephens 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, @8 @ teacher, are interested, 


or questions which you would like others to discuss, should be sent to Rothwell Stephens 
Vathematics Department, Knox College, Galesburg, Illinois. 


THE SCHNITZELBANK SCHOOL OF MATHEMATICAL PEDAGOGY 
(A How-to-do-it Manual) 


Ya. I. M. Fedép 


Introduction. A primary concern of many departments of mathematics 
is the training of engineers in the mathematical arts and sciences, both 
at the undergraduate and graduate levels. The present essay is designed 
to enlighten our readers concerning the only truly modern and efficient 
method of doing the job. 


1. The first thing to do is to obtain a textbook for the course under 
consideration, and the method of accomplishing this will now be described. 
Before having luncheon with the publisher’s representative, be sure to 
tell him that you are looking for a new textbook, especially designed to 
fit the needs of the student of engineering in the modern world. This al- 
ways results in a freelunch. After several months of using this procedure, 
you will have a good idea of what is available. 

In due time the samples of the various publishing houses will arrive 
in the mathematics office (total weight of samples: c. one ton). In the 
meantime it is necessary to carry out the following steps. (1) Obtain a 
scale which will weigh objects between five (5) and fifteen (15) pounds, ' 


(2) Instruct the secretary in the use of this instrument. As each textbook 
comes in the mail, she is to unwrap it, throw away the wrappings (which 
should not be allowed to accumulate on acéount of the fire hazard), weigh 
it, and record the weight in her log book. After all samples have arrived, 
she is to make a bar graph displaying the results, together with a report 
of this survey, to be placed on your desk.? Then you are in a position to 
select the appropriate textbook. One tries, of course, to maximize the 
weight. In case there is no unique solution to the problem in this form, 


other properties of the material may be used such as color, personal den- 
sity,*® and the like. 4 


2. After the text has been selected in the modern, efficient manner 
described in section 1, it is necessary to prepare a syllabus. Again it is 
desirable to have an efficient, and perhaps even an ambitious secretary 
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for this purpose. If by some chance you are blessed with such a jewel, 
your next task will indeed be easy. Let her write the syllabus. There is 
one note of caution here, however. If she should succeed in doing too well 
at such a chore, it might indicate that she has wised up to the academic 
mores so much that she will get delusions of grandeur. There have been 
cases in which secretaries have gone behind the professor’s back and 
submitted secret copies of such work to other departments as a disser- 
tation, thereupon obtaining a Ph. D. degree. In certain subcases the overly 
ambitious girl has even, in time, taken over the professor’s job. This is 
potentially a difficult problem. If you feel that your secretary is about to 
embark on such a path, there is only one sure counter-move. Marry her. 
If she still wants your job after that, well, the solution is obvious. 


3. Having selected the textbook and prepared the syllabus, the only 
remaining task is to teach the course. The modern, efficient method here 
is due to the renowned Schnitzelbank.° His scheme is absolutely universal, 
and may be used on students of any age or condition. This eminent one 
has taught all subjects atall levels by this method with equally good re- 
sults. His pupils are legion. 

Like all good modern tools for instruction, its basis is audio-visual. 
In fact, any projection machine may be used for the purpose. However, 
when the author first encountered the method at the hands of the master 
at a certain institution in Indianapolis in 1938, the hardware was still in 
a rather crude state. The audience, on the other hand, included some rather 
well-known mathematicians. As soon as the present author entered the 
room, he immediately caught the spirit of the occasion. This was unusual 
atsuch a symposium in those days. For, it is well known that most mathe- 
maticians believe that the only useful audio-visual equipment consists 
of (a) their own vocal cords, and (b) blackboard and chalk. Nevertheless, 
at this particular gathering, everyone entered into the spirit of the thing, 
listened from time to time, and participated vigorously in the proceedings. 
Little did anyone there realise, until years later, what a marvelous lesson 
in the art of audio-visual education he was receiving. The whole thing 
was done with finesse. Surely if this method was so effective on blasé 
professional mathematicians, it ought to work wonders with our young 
prospective engineers. 

Schnitzelbank’s method (1938) will now be described in detail. For 
convenience, he will be denoted henceforth by “S”. 

Step 1. The instructor places a collection of charts on an easel, with 
the first chart, a picture of S, in view of the students. This picture is so 


unusual that it should provoke comment, With the help of a pointer,® the 
instructor displays the first chart, saying, “Is this not a S?” The students, 
if they have been brought to the proper state of readiness, respond, “Yes, 
this is aS.” 

Step 2. The instructor flips, to the next chart. By complete induction, 
to be carried out by the reader, one can arrive at any desired chart (In S’s 
original version, no. 13 was a lulu.) 
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4. Having presented the general historical and philosophical back- 
ground, we now proceed to the application of S’s method to the instruc- 
tion of engineers and others lucky enough to be present in the classes 
under discussion. 

Any good instructor will make sure that his students are “ready.” 
This may be accomplished by relating suitable anecdotes, e.g. from the 
history of technology.® Next, through a suitably prepared syllabus (sec. 
2)and by means of a weighty and expensive textbook (sec. 1), the instructor 
impresses the student with the fact that this course is going to be “plenty 
tough.” 

As soon as the students are in a steady state of readiness, the in- 
structor begins his presentation in a manner exactly like that of Dr. S. 
The first image to be projected is ordinarily that of the instructor him- 
self, together with his full name, degrees, institutions, any books he 
may have written, and the like.’° Of course this first chart will have no 
effect on freshmen, who seldom have any interest in such matters. The 
second thing to be displayed is some suitable mathematical object such 
as a differential equation: 

17 
Jet sl zy’y® ~ log (2%) -- arcsin(2-y') =. 
Pal dz 
By means of a pointer (see footnote 6) the instructor indicates this object 
and says in a loud voice, “THIS IS A DIFFERENTIAL EQUATION.” The 


students then respond, en masse, “OH YEAH?” Before they can say any- 
thing else, he must quickly flip, to the next slide, a 13x21 matrix. This 
is handled in a similar manner. '' Having indicated the first two steps of 
the process, we leave it to the reader to supply the remaining ones. These 
ought to provide a veritable “Cook’s Tour” (adv.) through the resplendent 
rain forest of modern mathematics for the engineer. 


5. In conclusion, we have outlined in some detail the way to be fol- 
lowed to do the job in a modern and efficient manner. Following the pre- 
cepts so ably put forth by S (1938), with the appropriate modifications 
suggested in the present paper, you can succeed! There is absolutely no 
reason why your students should not get to the top of the ladder in modern 
industrial life, '? 


FOOTNOTES 


1. This may be obtained on requisition. However, in this instance it may be 
wise, in the interest of efficiency, to revert to an older method, and secure 
it at your local emporium. 


. It has been found by experience that some secretaries are not keen on doing 
this kind of work. The solution of this problem is left to the reader, with one 
hint which has sometimes proved useful. In case the secretary is of the more 
intellectual type, it has been found feasible at certain institutions for her to 
use her report (after the addition of footnotes) as a Master’s Thesis in some 
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Suitable department. 


3. The personal density of a book 8 with respect to a mathematician / may be 


defined as the quotient of the number of pages containing Y’s name divided 
by the total number of pages in B. 


. Of course the clever reader has undoubtedly thought of a much easier method 


involving a maximization of the price. This solution is, however, not to be 
recommended. For one thing, it is a little too obvious. 


Any resemblance between this famous individual and a childish game of the 
same name is, of course, purely coincidental. 


Cat. No. VBI 3141592... 


This footnote got lost somewhere. 


. For the convenience of the reader, the questions and answers have been 


10. 


11. 


translated into English from the German originals. 


The methodof establishing readiness which was used by S (1938) as described 
in sec. 3 is definitely not recommended for a class containing any Students 
under twenty one (21) years of age (See the Penal Code, Alcoholic Beverages 
Division, of practically any state.) 


This item may be omitted by the more modest type of instructor. However 
the omission should be carefully considered for its effect on morale. 

Some old fashioned and still unenlightened teachers still insist on multi- 
plying a couple of 2x2 matrices together at this point. Such a practice is 
clearly not in the spirit of S (1938). 


2. If possible, however, it is preferable not to travel in aerospace vehicles 


designed by your students, 


Bjerklos, S. W. T. 





LEX AND INCLUDED ANGLE 


As one grows wise he reads the lines 
Of documents to which he signs. 


And wiser still, avoids the flaw 


Of carelessness with cosign law. 


Marlow Sholander 
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Waring problem. Then it is conjectured : 


P(k) < G(k) -k 
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AN ANALYTICAL METHOD FOR SOLVING 
BASIC INEQUALITIES 


R. K. Coburn 


During my twelve years of teaching, I have found that most of the 
texts covering inequalities approach the solution of the basic inequality 
problem from a graphical viewpoint. The purpose of this paper is to pre- 
sent an analytical approach to the solution of problems of this type. 

The problems that readily lend themselves to solution by this analy- 
tical approach are of the following two basic types: U-V >0 and U-V <0. 
“U" and “V” are considered in this discussion to be linear functions of a 
single variable, say z, but this method can be extended to include factors 
of higher degree than the first. A few special examples where “U” and “V” 
are of the second degree in z are contained in the appendix to this paper. 

Under the restrictions set forth on “U” and “*V” above, every ine- 
quality of the form U-V >0 or U-V <0 can be put into one of the follow- 
ing forms using the basic laws of inequalities : 


(z+cMe+d)>0O or (x+c)(x+d) <0 (Where “c” and “d” are constants.) 


Hereafter, this form will be referred to as the standard form. 


THEOREM I: The solution to inequalities of the form (x+c)(x+d) > 0 is 
obtained by finding the range of values of x for which the smaller factor 
is positive and the range of values of x for which the larger factor is neg- 
ative. 

PROOF : From the algebraic value of the constants c and d, it is possible 
to determine which of the factors will have the greatest value and which 
the least value for any given value of zx, e.g., if c > d then (r+c) > (2+d) 
for any given value of z and vice versa, For the product of two factors to 
be positive the factors must have the same sign, i.e., both factors must 
be positive or both factors must be negative for a given value of z. If we 
assume c > d, which takes nothing from the general nature of the problem, 
then if both factors are to be positive for a given value of z the smaller 
factor (2+d) must be greater than zero. For if this is true then the factor 
(2+c) will also be greater than zero since (x+c) is greater than (4+ d) by 
hypothesis. Thus the inequality will be satisfied if z > —d. If both factors 
are to be negative for a given value of z then the larger factor (x+c) must 
be less than zero; for if this is true then the factor (z+ d) will also beless 
than zero by hypothesis. So the inequality will also hold true for z < -c. 
Thus the inequality is satisfied if ze > -d or if z < -c. This same type of 
discussion will hold true for the quotient of two linear factors, e. g. 

tr+C 


>O., 
z+d 


THEOREM II: The solution to inequalities of the form (x+c)(x+d) < 0 is 
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obtained by finding the range of values of x for which the smaller factor 
is negative and the larger factor is positive. 

PROOF: Assume again that c > d and thus (r+c) > (x+d). Now for the 
product of two factors to be negative, the factors must have opposite 
signs, i.e. one factor must be positive for a given range of values of z 
while the other factor must be negative for the same range of values. 
Obviously, the largest of the two factors must be positive and the smallest 
negative, since any positive number is greater than any negative number. 
So the values of z that satisfy this inequality will be those values satis- 
fying the inequalities (+c) > 0 and (r+d) <0, or-c <2 < -d. 


(An easy way to remember the results suggested in both theorems one 
and two is to note that in both cases the smaller factor of the product is 
given the same inequality sign as the inequality from which it was taken.) 

It is interesting to note that the solution of inequalities of the type 
(2+c)(2+d) > 0, where c > d, leads to values of z lying in two opentype 
intervals z > -—d and z < —c, while the solution of the inequalities of the 
type (x+c)(x+d) < 0 leads to values of z lying in one open interval 
-ce<a<-d. 


APPENDIX 


In summarizing the salient points brought out in this short paper, a 
few problems are included in the appendix to illustrate the use of these 
theorems in solving some typical problems in the field of basic inequal- 


ities, 
EXAMPLE I: 
Solve the inequality 


>. 
32-9 


3 
+5 
Multiplying both sides of the inequality by 3, we obtain oi > 0. 


Since (2+3/2) > (2-3) for all real values of z, using Theorem I, we ob- 
tain the following solution: 


Both factors positive Both factors negative 
(2-3) >0 (x+3/2) <0 


z>3 2<-3/2 








Therefore the values of z that satisfy this inequality will be only 
those values lying in the shaded range on the number scale below. 





a 4 vA VA a 
WIZ AL OAL 
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EXAMPLE II: 


Solve the following inequality : 


SOLVING BASIC INEQUALITIES 


(22-6)(32-3) <0. 


Dividing both sides of the inequality by 6, we obtain (x—3)(2-1)< 0. 
Since (z- 1) > (2-3), using Theorem II, we obtain the following solution. 


Largest factor positive 


Smallest factor negative 





(a-1)>0 


z>l 





(2-3) <0 


z<3 


Therefore the values of z that satisfy this inequality will be only 
those values lying in the shaded range on the number scale below. 


l<2<3 





EXAMPLE III: 


Solve the following inequality : 


e 
xr“-z-6 


re a 


1 2 


2. 


2? —2-20 


This problem presents a special application of Theorem II. Obviously 


(2? ~2-6) > (2? -~2-20). Using Theorem II we obtain the following solu- 


tion. 


Largest factor positive 


Smallest factor negative 





(2? ~ 2-6) >0O 
(2—3)(27+2)>0 
Since (2+ 2) > (x23), 


we obtain using Theorem I. 


(27-220) <0 
(2-—5)(2+4) <0 
Since (z+ 4) > (2-5), 


we obtain using Theorem II. 


Both factors + | Both factors - 
(2-3) >0 (2+2) <0 


Larger factor + Smaller factor — 
g 


(r+4)>0 





(2-5) <0 





z>3 2<-2 z>-4 z<5 


The values of z that satisfy the original inequality are only those values 
that satisfy both of the secondary inequalities obtained. These values of 
2 are those values lying in the shaded regions on the number scale below. 


A<2< -2 3<2<5 


EXAMPLE IV : 


Solve the following inequality : 
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22+3 2 
= >a, tO end «42. 
9) 
zr 2-2 
To solve this inequality first clear fractions recalling the following 
facts. 2° > 0, for all 2 4 0 and (2-2) > O only if 2 > 2. Thus under these 
assumptions, we obtain, 
2 
(22+ 3)(2-2) > 22 


(227 ~ 2-6) 22" 
(-z-6) > 0 
(2+6) < 0 
x<-6 
This leads to a contradiction since we assumed to begin with that 
2 > 2. So now assume that (2-2) < 0 or ze < 2. After clearing fractions and 
changing the sense of the inequality, we obtain 
(22 +3)(a-2) < 2a” 
(227- 2-6) < 22° 
(-zx-6) < 0 
(2+6) > 0 


z>-6 


The values of z that satisfy this inequality will be only those values 
lying in the shaded area on the number scale below. 


~6<2<2: ##0 








-l1 012 3 


This solution can better be written —6 < 2 <0 and 0 <, 
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Articles intended for this department should be sent to Roy Dubisch, Department 
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A GENERALIZATION OF THE CONGRUENCE °° = « (mod p) 


Roger Osborn 


For those who are unfamiliar with the theory of congruences in num- 
ber theory, attention is directed to reference 1 which contains some ex- 
planatory remarks. In addition to the ideas explained briefly therein, three 
new ideas are used here. They are as follows. We say that the integer a 
belongs to the exponent e modulo p ifa® = 1 (mod p) and if there exists 
no smaller exponent i for which a = 1 (mod p). The statement that “a be- 
longs to e modulo p” is made symbolically by a + e (mod p). The second 
new idea used herein is that of divisibility. We say that the integer a is 
divisible by the integer } if the quotient of a divided by 3} is an integer. 
The statement that “a is divisible by 5” is symbolized by 4|a@ and is 
sometimes read “5 divides a*—meaning an integral number of times. 
Also, we use the concept of number class. A number class is defined to 
be a set of integers all of which are congruent to each other modulo p. 

The purpose of this paper is to obtain certain generalizations of the 
results set forth in reference 1. The generalizations here presented may 
be stated in the form of the following theorem. 

Theorem. For each integer a satisfying a < p, (a, d) = 1, a + d (mod p), 
there exists an integer 5 for which 5° = a (mod p). 

Proof. Since a+ d (mod p), 


a’ 1 (mod p), 


dz 


a = (mod p), 
and 


dzr+1 
a 


=a (mod p). 

Require that dr+1 = ma. This requirement is equivalent to requiring that 
the Diophantine equation 

(1) am—dz = 1 


possess solutions. Since (a,d) = 1 by hypothesis, and since this is a 
condition under which the Diophantine equation possesses solutions, 
solutions do exist. These are given by 

m= Ma, + kd , 


(2) 


r= 2, +ka. 
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The integer * may be chosen large enough to cause both m and z to be 
positive. Let m and z represent two such positive values. Then 


dz+1 ma 
a 


=a”*=a (mod p), 


and 


(3) (a")° =a (mod p). 


Let a” = 5 (mod p), which then completes the proof that, under the stated 
conditions, there exists at least one integer 6 for which 


(4) b° =a (mod p). 

It should be remarked here that if d = p—1, the congruence (4) reduces 
to the congruence treated in reference 1. 

A few comments about the integers which satisfy (4) may now be 
made, 

I. Any integer which is congruent to }b modulo p also satisfies the 
congruence, That is, 6 is a representative member of a number class all 
members of which satisfy the congruence. 

Il. If @ is an even integer, then all members of the number class of 


which p—dbis a member also satisfy the congruence. This may be seen as 
follows: 


a (mod p), 


and since a is even, 
(-1)°b* = (-5) 


III. Examination of equation (1) reveals that any common divisor of m 
and d would have to divide the right member of the equation. Hence, 
(m,d) = 1. Since (m,d) = 1, or, stated in words, since m is relatively 
prime to d, we find that 5, which is congruent to a” modulo p, must also 
belong to d. To see this we could assume that b° = 1 (mod p) for some 
positive integer i < d, Then 


a 


= (p—b)° =a (mod p). 


b' =(a")'=a™*=1 (modp). 
That is, since a + d, mi = kd for some value of k. Since (m,d) = 1, then 
d\i, contrary to the assumption that 7 < d. Hence, no such i exists. 

IV. Assume from above that 6° = a (mod p), remembering that a + d 
and 6 + d (mod p) and that (a, d) = 1. Also assume that there exists ano- 
ther integer c for which c° = a (mod p), and assume, too, that c+ d (mod p). 
If c + d (mod p), then c is in the period of a, that is, c = a’ (mod p) for 
some value of r. Now by definition, 6 = a” (mod p), and therefore, 
(a")* = a (mod p) and (a)° =a (mod p). Assume m < r for definiteness 
sake. (If r< m, the same results follow.) Then, by division, a” = 1 (mod p), 
we eet (mod p). Therefore, by a well known result of Fermat’s the- 
orem, ¢| a(m-r). Since (a, d) = 1 from above, then d|(m-—r). Now m may be 
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chosen initially m < d, and similarly for r. Therefore, d|(m-—r) is impos- 
sible unless m-r = 0, or m =r. Hence, 6 = a =c (mod p), and } and c 
belong to the same number class. If each is expressed as a least posi- 
tive residue, then 6 = c. Hence, no other integer which belongs to d and 


is distinct from 5 will satisfy a congruence co =a (mod p). Therefore, if 
there exists an integer } satisfying b° =a (mod p) and an integer c satis- 


fying coz=a (mod p), then c does not belong to d modulo p. Let c +/. 
Then a =c’*=1 (mod p). Since a + d, and a! = 1 (mod p), then d|f. 
Therefore, if a value of c exists under the hypotheses, it belongs to an 
exponent which is a multiple of d. Looking back to remark II, if 6° = 
a (mod p), and if a is even, then (p—b)° = a (mod p). We see, then, that 
p- 5 belongs to an exponent which is a multiple of d. 

Example. For p = 19, the following belonging relations exist. 1 + 1; 
18 + 2; 7,11+3; 8, 12 +6; 4, 5, 6, 9, 16, 17+ 9; and 2, 3, 10, 13, 14, 15 + 18. 
It is apparent that 1; 7, 11; 4,5, 16,17; 13 satisfy the hypotheses of the 
theorem. These values of a give rise to the following congruences modulo 
19: 1°21;7727;7)' 211; 64 = 4; 65 =5:5 1921639217: 107 = 13. 
By use of remark II, two additional such congruences may be obtained. 
They are: 13‘ = 4 and 14°° = 16. 


Note added in proof. That values of a do exist is obvious. Any of the 
é(p—1) positive integers which are relatively prime to p—1, which are 
less than p, and which, since they are relatively prime to p—1, are rela- 
tively prime to the integers d (which are divisors of p-—1) to which they 
belong can be values of a. 
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FILM MANUALS 


Two Film Manuals have been prepared as supplements to 
the films of the same name which were produced by the M.A.A. 
Committee on Production of Films. Each manual contains an ap- 
proximation to the words spoken in the film, supplementary mate- 


rial to amplify the treatment of the subject and a number of prob- 
lems. 


M.A.A.Film Manual no.1, MATHEMATICAL INDUCTION, by Leon Henkin 
M.A.A. Film Manual no. 2, THEORY OF LIMITS, by E. J. McShane 


Copies of the manuals may be purchased at $1.00 each from: 


Harry M. Gehman, Executive Director 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 





ANSWERS to Quickies on page 372. 


A 286. 





3 
D" cos*« = p"|°°s z+ a0 2] 3 


= “7 cos (32 +nn/2) + (3/4) cos (24+n/2) . 


A 287. The arithmetic mean of the publication years is 13524/7 or 1932. 
This middle term is separated from the first term by three common differ- 
ences, so the first book was published in 1932- 3(7) or 1911. 





PERMUTATION ORDERING AND IDENTIFICATION 


Peter Shahdan 


Introduction. The problem treated in this paper arose rather inciden- 
tally as a matter of curiosity in dealing with ordinary problems on permu- 
tations. 

We all are familiar with the elementary fact of the total number of 
permutations which can be performed on n objects. Factorial n becomes 
amazingly large; and even when some of the objects are alike, the total 
number of permutations is still amazing! No wonder we use the exclama- 
tion symbol or ‘wonder’ mark! 

It is natural to ask, as many of us have asked perhaps, is there some 
way of identifying any particular one of these permutations? Or, if any 
one of them is called for, can it be produced or derived? 

The answer to both of these questions, as shown in what follows, is 
‘yes.’ 

We would like to examine the following two problems : 

1. A general method of ordering and identifying the permutations in a 
set of permutations of n objects with or without like elements. 

2. Also, the inverse process of obtaining any desired permutation of 
the set. 

LEMMA I. If there are n objects, all different, the total number of n! 

permutations may be divided into n groups, each group containing 1 (n!) 
permutations, 
Proof: If we place one of the n objects in the first position, then the re- 
maining (n—1) objects which follow it may be permuted in (n—1)! ways. 
Since the first position may be filled in n ways, there will be n groups of 
(n- 1)! permutations each, or n(n-1)! = n! permutations in all. But 


(n-1)! = a + (n!) . Q.E.D. 


LEMMA II. If among n objects & are alike and (n-—k) different, then 
the total number of a permutations may be divided into (n—k+1) groups. 
In the group having one of the like elements in the first position, there 


will be a() permutations; in each of the other (n—&) groups there will 


be dia) permutations. 
n k! 


Proof: For every one of the (n-—&) different objects which may be placed 
in the first position, there will be 
(n—1)! 1 


! 
—(—) 
k! n k! 
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permutations of the remaining objects. Hence there will be (n—k) BAN 
of these permutations. Subtracting these from the total n!/k! permutations 
in the set, we have 

n! (n-k\n-1)! nl(n-1)!-(n-k)(n-1)! (n-1)! 

Ae a = [n—(n—k)] 

k! k! k! k! 

_Kn-1)!_ k(n!) 
k! nk!) ° 


THEOREM. If among n objects & are alike of one kind; m alike of 
another kind, etc., and [n-—(k+m+---)] different, then the total number of 
permutations, n!/k!m!---, may be divided into [n-(k-1)-(m-1)-.-.--] 
groups. 

The group which has one of the & like elements in the first position 
will contain k__(al)_ permutations. 

n(k! m! -++) 

The group which has one of the m like elements in the first position 

will contain @—(!)__ permutations. Etc. 
n(k! m! -++) 

And for each of the remaining [n—(k+m+---)] groups, there will be 
1 (n}) 
n(kim!-+s) 
PROOF : From Lemma II, if one of the & alike objects is in the first posi- 
tion, then that group will contain k__(n!)__ permutations. If one of the 

n(k! m! +++) 
alike objects is in the first position, then that group will contain 
(n!) 
(n!m!-+- 
(n!) 


n(k! mle) 


k(n!) P m(n!) on poise] (n!) 
( 





Q. E. D. 


permutations. 


permutations. Etc. Each of the other groups will contain 


permutations. Adding these together we obtain 








nk! m!---) nlk!m!-+-) n kim! «+-) 


n! n' 
——_—_—_—_— (k+m+---+[n—(k+m+---)]) = ————., 
n(k! m! ++) (k! m! «++) 


which is the total number of permutations in the set. Q.E.D. 
Permutation Identification 


In general, n objects can be permuted in n!/k!m!--- ways. It is nec- 
essary to order these various permutations before identification might be 
possible. An easy and convenient method is to label the n objects with 
numerical subscripts: the & alikes with the digit 1; the m alikes with the 
digit 2; and the rest with the succeeding digits, 3, 4, 5,---, in order. Then 
let the first arrangement of the n objects be 1111... 345---[n-(k-1)- 
(m—1)--+-]. Any subsequent arrangement of the objects will yield an n-digit 
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number of greater magnitude than the first. Hence let us order the permu- 
tations according to the magnitude of the n-digit numbers formed by the 
subscript labels. 

The general method of identifying any given permutation will be in 
identifying the group and the sub-groups where each of the digits lies, 
and determining the number of permutations in each of the various groups. 

In order to explain the ‘modus operendi,’ the following example is 
worked out in detail. 


Example: Let n =6; k = 3; m = 2; and the 6th object different. We 
would then have (©!/3! 2!) = 60 permutations, as follows. 
111223 31. 211123 51. 311122 
111232 32. 211132 311212 
111322 33. 211213 311221 
112123 34, 211231 312112 
112132 35. 211312 312121 
112213 36. 211321 312211 
112231 37. 212113 321112 
112312 38. 212131 321121 
112321 39, 212311 321211 
113122 40. 213112 322111 
113212 41. 213121 
113221 42. 213211 
121123 43. 221113 
121132 44. 221131 
121213 45. 221311 
121231 46. 223111 
121312 47. 231112 
121321 48. 231121 
122113 49. 231211 
122131 90. 232111 
122311 
123112 
123121 
123211 
131122 
131212 
131221 
132112 
132121 
132211 


vt > Ww 
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Suppose now that we are given one of these 60 permutations, say 
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312121, and we are required to specify its cardinal number in the set, 
namely 55. 

The first digit on the left, the 3, tells us that all the permutations 
which started with the smaller digits 1 and 2 have already preceeded it. 
According to lemma II, the group which started with the digit 1 contains 
3/6 ths of the 60 permutations; 2/6 ths of the 60 permutations started with 
the digit 2. That means 50 permutations at least preceeded the given one; 
30 with a 1 in the first position, and 20 with a 2 in the first position. 
Hence our given permutation must be the 5th pegmutation in the group of 
permutations of the remaining 5 digits. 

With the 3 in the first position, we now determine the 5th permutation 
of the remaining 5 digits, namely 11122. Since the second digit in the 
given permutation is a 1, no smaller digit preceeded it; hence no permu- 
tations. We move now to the 3rd digit, a 2. We now have to determine the 
5th permutation among the remaining digits 1122. According to our lemma 
II, 2/4ths of (4!/2!2!) = (2/4)(6) = 3 permutations begin with the digit 
1, and preceed the 2. Hence at. least 50+3 permutations preceeded the 
giver one. We move now to the 4th digit, a 1. Nothing preceeded the 1 in 
that position; hence no permutations. We move to the 5th digit, a 2. Since 
we only have the 5th and 6th digits left, and since these two can only be 
in the order 12 or 21, we see that our given permutation has the second 
arrangement. Adding the two to our previous 53 preceeding permutations, 
we obtain 55, the cardinal number required. 

Schematically, all this can be shown thus: 


ie a oe ie 
°0201 0 
5(6 !) 0(5 !) 24!) O(3!) M2!) O(1!) 
+ + + + + 
6(3!2!) S(3!2!) 4(2!2!) 3(2!) 2 1 








+1=504+04+34+04+14+0+1 


=55. 

Note : The final unit is to account for the first permutation in the set, 
since it has no inversions of its digits. 

Note: The numbers seen under the digits of the given permutation 
represent all the lesser digits which occupied that digital position pre- 
vious to the digit which is now there. These numbers may be easily de- 
termined by counting all the lesser digits to the right of any of the digits 
in the given permutation. For instance, to the right of the first digit 3, 
there are the five lesser digits 1, 2, 1, 2, 1. Hence 5/6 ths of all the per- 
mutations preceeded the given one, at least. Similarly for the succeeding 
digits. 

Conversely, given the cardinal number, P, of a permutation, find the 
permutation. 


k ; a + 
From the theorem, = of the permutations begin with the digit 1. Hence 


if the given cardinal number, 
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then the first digit of the required permutation will be a 1. And if 


k(n!) <P < e+m) (n!) 
n(k!m! +++) ~ f (Ym! .--) 
then the first digit will be a 2. Etc. 

Having determined the first digit, we proceed to determine the 2nd 
digit in a similar manner using the remaining (n-1) digits as our base of 
calculations and with P diminished by the number of permutations accounted 
for by the first digit already established. Etc. for the 3rd, 4th, ---, nth 
digit. 

Analytic Partitioning: A schematic process which we might call an- 
alytic partitioning, for obtaining the P th permutation of a set of n objects 
with or without like elements. 

For clarity’s sake, let us work out the specific case already used 
where n = 6; k = 3; m = 2; and the 6th different; and P = 55. 





, 


Digits Cardinal numbers of the Required 
to be Permutations beginning with P Digits 
Permuted | Digit 1 | Digit 2 | Digit 3 
111223 1-30 31-50 51-60 Row 
11122 - 7-10 ¢ Row 
1122 - 4-6 : Row 
112 - Row 
12 Row 
1 Row 
Col. 1 | Col. 2 | Col. 3 Col. 4 Col. 5 | Col. 6 


Explanation: In row 1, the first item lists all the 6 elements of the prob- 
lem. The second item lists the 30 permutations of the set which have a 1 
as the first digit. The third item lists the next 20 permutations which 
have a 2 as the first digit. The fourth item lists the next 10 permutations 
which have a 3 as the first digit. The fifth item gives the cardinal num- 
ber for the given set. 

The last item in row 1 is a 3, determined by noting that 55 falls in 
the column of digit 3 where permutations 51 through 60 lie, 

In row 2, the first item lists the remaining 5 digits of the original six. 
These 5 digits can be permuted in 10 ways; the first 6 of which are listed 
in the column for digit 1, and the remaining four permutations, 7 through 
10, are listed in the column for digit 2. In the P space we put a 5 because 
that represents the remainder of the 55 original permutations, 50 of which 
are already accounted for by the first digit 3. Now since 5 falls in the 
column for digit 1, we place this digit 1 in the last column, making it the 
second required digit of the permutation we are seeking. 

In row 3, we now have four of our original six digits left. As in rows 
1 and 2, we fill in the numbers of the permutations of these remaining 
digits. The number in the P space remains a 5 because the previous digit, 
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a 1, had no group or groups of permutations preceeding it. Hence nothing 
is subtracted from the previous P. 


And similarly we proceed with the remaining rows. 


Conclusion. It is not easy to say just how this solution may be uti- 
lized. Perhaps it can be applied in extended experiments where the order 
of the various steps or processes is of paramount importance, and it be- 
comes necessary to repeat some, 


N. C. State College 
Raleigh, N. C. 





A NUMERICAL CONGRUENCE 


Charles W. Trigg 


Norte de Problemas by J. Rey Pastor and J. Gallego-Diaz is an inter- 
esting 359-page collection of problems and solutions recently issued by 
Editorial DOSSAT, S. A., Madrid, Spain. The problem “Demonstrar que 
63! = 61! (mod 71). Generalizar.” and its solution appear on pages 52 
and 53. Wilson’s theorem is used to arrive at a solution and at the gener- 
alization: ‘‘Si (A-1)! =-1 (mod p), siendo A par y p primo, se verifica: 
(p—h)! =-1 (mod p).” 

A more direct approach leads to a quicker solution and to a stronger 
but less erudite generalization. Note that 


63! - 61! = (63-62-—1)(61!) = 5. 11-71(61!) = 0 (mod 71). 
This suggests that if 


h(h— 1)(h-2) ---(h-k +1) = 1 (mod 2) 
then 


h! =k! (mod 2) 


with no restrictions of primacy or parity upon A, &, or z. 
Thus congruencies can be generated at will, e. g., 


9.8-1=71, so 9!2=7! (mod 71); 
19-18 -1=11-31, so 19!=17! (mod 31); 


37-36-1=11°, so 37! =35! (mod 11°); 


43-42-1-=5-197, so 43!=41! (mod 19”) ; 
11-10-9-1 = 23-43, so ll!=8! (med 23) ; 
17-16-15-14-1-=57119 so 17! = 13! (mod 57119). 


Los Angeles City College 





CURRENT PAPERS AND BOOKS 
Edited ty H. V. Craig 


This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to H. V. 
Craig, Department of Applied Mathematics, University of Texas, Austin, 12, Tezas. 


BOOK REVIEWS 


Solution of Equations and Systems of Equations. By A. M. Ostrowski. 
Academic Press, New York, 1960, itz + 202 pp., $6.80. 


Gathered into eighteen lectures and twelve supplementary appendices 
of Professor Ostrowski’s new book are interesting results which have been 
published in diverse places and important results which have not been 
published previously. The main topics discussed are the method of false 
position, the method of iteration, and Newton’s method. In the study of 
these major topics, the author develops and utilizes interpolation, inverse 
interpolation, Horner units, efficiency indices, points of attraction and 
repulsion, rates of convergence, existence theorems, Dandelin and Fourier 
bounds, fractional transformations, linear difference equations, norms of 
vectors and matrices, convergence and divergence of products of matrices, 
convergence and divergence of products of matrices, and various types of 
error analyses, including asymptotic behavior of errors. The extension of 
the theorem of Enestrém and Kakeya, the establishment of an explicit 
formula for the nth derivative of the inverse function, the major theorems 
relating eigenvalues of certain matrices to points of attraction and repul- 
sion, and the fundamental existence theorems for Newton’s method are 
previously unpublished results which were of great interest to the reviewer, 
The absolute minimization of the number of necessary interpolation for- 
mulas, the very neat, repeated application of inverse interpolation to the 
calculation of errors, the appealing heuristic development of Steffensen’s 
iteration formula to speed up convergence, and the various experienced 
remarks and hints on actual computing are further assets. 

Without describing trivial typographical errors, a few dubious nota- 
tional devices, and some moot rhetorical techniques, the following notes 
may still be of value in the reading of this first edition: p. 1, 1. 7, note 
that J, may be closed, open, or open at one end and closed at the other; 


p. 7, l, 44, ‘*function’’ should read ‘‘polynomial’’; p. 13, 1. 34, ‘‘inside”’ 
should read ‘‘not outside’; p. 29, |. 6, ‘‘x,(z) = 1-cF(z)’’ should read 


‘*2/(z) = 1-cF*(z)"*; p. 40, equation (6.2), add the condition ‘‘/*(a) 4 0”; 
p. 52, equation (8.10), “(v = 0, 1, ---, p)’? should read ‘‘(y = 0, 1, ---, p- 1) "’; 
359 
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p. 67, l. 6, ‘‘will be at least quadratic’’ should read ‘‘will be, in general, 
at least quadratic’’; p. 67, equation (11.2), add the condition ‘‘«d-By 4 0’; 
p. 78, 1. 9, “ky = 0’’ should read “Ruan = 0”; p. 74, equation (12.8), add 


the condition ‘‘y(z) 4 0°’; p. 75, 1. 44, note that this K(z) is different 
from that of (12.5); p. 109, 1.8, ‘‘= A, +’? should read ‘‘< A, +’’; p. 110, 


l. 10, “‘If in particular A, < 1, then---”’ should read “‘If in particular A, < 1 


and « < 1-A,, then---’’; p. 118, l. 54, note that the definition of point of 
repulsion given here is not equivalent to that given on p. 26. 

It is natural that the individual with some mathematical maturity will 
glean more from this book than the neophyte, for standard methods from 
matrix theory, complex variables, and, on one occasion, from very basic 
projective geometry are used to make certain discussions and proofs more 
succinct. Several casual paragraphs, each written in the pleasant tone of 
a friendly chat, are directed to readers who are experienced with compu- 
tation. Regardless, Professor Ostrowski’s new book will provide some- 
thing of value to all those interested in the numerical solution of equa- 
tions. 


D. Greenspan 


Differential Equations. By Tomlinson Fort. Holt, Rinehart and Winston, 
Inc., New York, 1960, vit +184. $4.75. 


This book represents an introductory course on differential equations 
at either the Freshman or the Sophomore level. We believe that, even in 
a fairly intense course, the book does not provide material for more than 
one semester. 

In about 180 pages, the author covers from the basic definitions of 
a differential equation to linear partials. In between, such subjects as 
Laplace Transforms, matrices and boundary conditions are touched very 
briefly indeed, For example, about 8 pages are devoted to Laplace Trans- 
forms; vectors and matrices receive about 5 pages. The exposition is ex- 
tremely clear, relying heavily on well chosen examples. The basic theo- 
rems of the theory of differential equations are proven and the nature of 
these proofs is commensurate with the general character of the book. Each 
chapter is followed by well selected exercises. 

It seems that the main merit of this book consists of presenting in- 
troductory remarks and/or condensations of a vast field of analysis for 
students interested in mathematics merely as an auxiliary tool rather than 
a major subject. It should prove quite useful for students of engineering 
who do not wish to place heavy emphasis on the mathematical aspect of 
their education. The book is quite recommendable from the preceeding 
standpoint but is hardly more than an ‘‘ aide-mémoire’’ for those who pre- 
fer to pursue the study of mathematics with more professional objectives. 


Bernard G. Grunebaum 
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Introductory Analysis. By V. O. McBrien. Appleton-Century-Crofts, Inc., 
New York, 1961, 2+ 188 pp., $4.50. 


This book was written to provide a one semester beginning course in 
mathematical analysis for students majoring in fields other than mathe- 
matics and the physical sciences. It attempts to provide motivation and 
insight into mathematics applied to such widely varying fields as eco- 
nomics, business, biology, and the behavorial sciences by using illus- 
trations from these fields in the expository portions of the text as well 
as in problem sets. 

The treatment on analysis is thoroughly modern. Starting with a brief 
introduction to sets, it develops the number continuum, then the Euclidean 
plane as a Cartesian product of linear sets. Common graphs in the plane 


are treated as sub-sets of E’. Functions are defined as rules whereby a 
relation is established between two sets. Graphs of functions are identi- 
fied with mappings. A brief mention of the topology of the real line leads 
into limits and thus into the concepts of calculus. Derivatives and Rie- 
mann integrals of algebraic and transcendental functions of one variable 
are covered and followed by n-space geometry and partial derivatives. 

The book is a very interesting attempt to bring a very modern treat- 
ment of mathematics into a course serving the needs of those fields which 
have begun to apply mathematics to their problems only recently. This 
reviewer found the usual minor points to criticize. In the discussion of 
rational numbers, a/0 and 0/0 were excluded from the set of rationals but 
no reason was given. Hence a good opportunity to throw light onto the 
number concept was missed, 

Although the author uses many more problems from business, eco- 
nomics, and behavioral science than one finds in the traditional intro- 
ductory analysis text, these fields must either be weak in problems which 
clarify the theory or the textbook writers have not found them. It is sur- 
prising to see that such a basic concept as rates of change is still illus- 
trated in terms of applications from physical science. 

The author and publishers are to be complimented on a pioneering 
effort in this area that is well worth a trial by those of us who are teach- 
ing students majoring in business, economics, and the behavioral sci- 
ences. 


Robert E. Horton 


BOOKS RECEIVED FOR REVIEW 


Nuclear Reactor Theory. Proceedings of Symposia in Applied Mathematics, 
Vol. XI. Edited by G. Birkhoff and E. P. Wigner. American Mathematical 
Society, Providence, 1961, » +339 pp. 


A Modern Introduction to Logic. By Susan L. Stebbing. Harper and Bro- 
thers, New York, 1961, xviii +525 pp. $2.75. 
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A Modern View of Geometry. By L. M. Blumenthal. W. H. Freeman and 
Co., San Francisco, 1961, zii+191 pp. $2.25. 


Sets, Logic and Axiomatic Theories. By R. R. Stoll. W. H. Freeman and 
Co., San Francisco, 1961, 2+206 pp. $2.25. 


Measure, Lebesgue Integrals, and Hilbert Space. By A. N. Kolmogorov 
and S. V. Fomin. Academic Press, New York, 1961, zii+147 pp. $4.00. 


Elements of Linear Spaces. By A. R. Amir-Moez and A. L. Fass. Edwards 
Brothers, Inc., Ann Arbor, 1961, vii +149 pp. 


Partial Differentic! Equations and Continuum Mechanics. Edited by R. E. 
Langer. University of Wisconsin Press, Madison, 1961. $5.00. 


Calculus. By Ivan Niven. Van Nostrand, New York, 1961, viii+172 pp. 


Tables of All Primitive Roots of Odd Primes Less Than 1000. By Roger 
Osborn. University of Texas Press, Austin, 1961, 70 pp. $3.00. 


Modern Computing Methods. Edited by E. T. Goodwin. Philosophical 
Library, New York, 1961, vi +170 pp. $6.00. 


Classical Mathematics. By J. E. Hoffman. Philosophical Library, New 
York, 1959, 159 pp. $4.75. 


Evaluation In Mathematics. Twenty-sixth Yearbook. National Council of 
Teachers of Mathematics, Washington, 1961, 215 pp. $3.00. 


Secret Codes, Remainder Arithmetic and Matrices. By L. C. Peck. National 
Council of Teachers of Mathematics, Washington, 1961, vi+54. $1.00. 


Vectors in Three Dimensional Geometry. By A. M. Glickman, National 
council of Teachers of Mathematics, Washington, 1961, vii+47 pp. $1.20. 





PROBLEMS AND QUESTIONS 
Edited by 


Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to be 
new and subject matter questions that may arise in study, in research, or in extra-aca- 
demic situations. Proposals should be accompanied by solutions, when available, and by 
any information that will assist the editor. Ordinarily, problems in well-known textbooks 
should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India ink and exactly the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles City 


College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


453. Proposed by Joseph W. Andrushkiw, Seton H all University. 

a) If a root of the polynomial f(z), whose roots are real, is of multi- 
plicity three or greater, show that F(z) = f(z)+c, c 4 0, cannot have all 
roots real. 

b) The polynomials f(z) and g(z) have all real roots and f(z) =g(2)+c, 
c >0. Prove that A(z) = g(r) +k, 0< k< cc, has all roots real and distinct. 


454. Proposed by C. N. Mills, Sioux Falls College, South Dakota. 
Given the sides a and 6 and the included angle c = 26 of a triangle. 
Prove that the length of the bisector of angle c is equal to (2a) cos @) /(a+5). 


455. Proposed by Leonard Carlitz, Duke University. 
Let n> 1. Show that: 


a) a(2+1)---(2+n-1) = 2"-2 (mod n) 


if and only if n is prime; 


a , 
b) dl, (24a) =2?_} (mod n) 
(a,n)=1 


if and only if n = p or 2p, where p is a prime. 


456. Proposed by M.S. Klamkin, AVCO, Wilmington, Massachusetts. 
Determine two parameter solutions of the following ‘‘almost’’ Fermat 
Diophantine equations : 


n— 


n—1 
a tey 


n+1 n+i1 
atisy 


ag’ - 


457. Proposed by C.W. Trigg, Los Angeles City College. 
In a certain integer, the units’ digit 6 is preceded by (k-1) 5’s, which 
in turn are preceded by & 1’s. Find the square root of the integer. 
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458. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
A student used DeMoivre’s theorem incorrectly as 
(sin« + icos«)” = sinn« + icosn«. 
For what values of « does the equation hold for every integer n? 


459. Proposed by H. M. Gandhi, Lingraj College, Belgaum, India. 


Sum the series 
ies] 
9 
» [a+ A+ BAe 
x H z 


n=1 


SOLUTIONS 
Late Solutions 
418, 419, 421, 422, 424, 425, 426, 427, 428, 429, 430, 431. Josef Andersson, 


Vazxholm, Sweden; 


428, 429, 430, 431. C. F. Pinzka, University of Cincinnati- 
A Triangular Inequality 


423. (September 1960] Proposed by David L. Silverman, University of 
Maryland. 


Prove that for real numbers a, }, and c, 
|la— b| + |a+b-2c+|a-b||< a+b 
if and only if 
lco—b| + |c+b-2a+|c-b|| <c+bd. 
Solution by I. Dale Ruggles, San Jose State College. 
We need only do the only if case, for the proof of sufficiency follows 
by interchanging a and c in the first proof. 
Given: 
ja-—b| + |\a+b-2c+|a-)b|| <a+b 
it follows that 
1) a+b-2c+|a-b| <a+b-|a-6| or, ja-dbl <c. 
2) -a-b+2c-|a-b| <a+b-|a-b| or, |e-dl<a 
From these, we get 
lb—-c| <a and a< bee. 


It then follows that 


c+b-2a+|c-b| <c+b-|c-b| and 2a-|c-—b\|-b-c < b+e-|c-d)|. 
Therefore, 
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lc+ b-2a+|c-)|| < b+e-|ce-5| 
and so lc-—b| + |c+b-2a+|c-b|| < b+e. 
Also solved by Josef Andersson, Vazrholm, Sweden; C.F. Pinzka, 


University of Cincinnati; and the proposer. One incorrect solution was 
received. 


Cevian Lines 


432. [January 1961) Proposed by Lee Tih-Ming, Taipei, Taiwan. 

A point O interior to triangle ABC is joined to the vertices. From 0 
perpendiculars OX, OY, OZ are dropped to the sides BC, CA, AB, respect- 
ively. AO and YZ intersect in D, BO and ZX in E, and CO and XY in F. 
Show that 


AZ BX CY ZD YF XE 
ZB XC YA DY FX EZ 


I. Solution by C. F. Pinzka, University of Cincinnati. Although the 
result follows directly from Ceva’s theorem, it may also be proved as fol- 
lows: Since A, Z, O, Y lie on the same circle, it is easily seen that tri- 
angles AZD and YOD are similar; DOZ and DYA are also similar, It fol- 
lows that 

AZ YO DO _DY 
ZD OD’ OZ YA’ 
In a similar manner, 
BX EZ ZO CY FX OX 
= and ; 
XE ZB OX 


Multiplying corresponding members of the last three equations together 
gives the desired result, 


Il. Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
The point O is not necessarily within the triangle. Letting 


«=xXBAO B=xCBO - y=xACO 
«’=KOAC B’#X OBA y’=xX OCB 


we write from the triangles such as AZD and ADY, the relations 


ZD_ AZ DY _YA ., ZD_AZ sin« 





sinx« sinD’ sin«’ sinD DY YA sine’ 

and two others. Multiplying the three ratios member to member we obtain 
ZD YF XE _ AZ BX CY (==. sinB - =n) 
DY FX EZ ZB XC YA 


But the expression in the parenthesis is 1, since AO, BO, CO are con- 
current. Hence the equality is true for all points in the plane of ABC. 





a 


Sin«” sin’ siny’ 
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Also solved by Brother Alfred, St. Mary’s College, California; Josef 
Andersson, Varholm, Sweden; C. W. Trigg, Los Angeles City College; 
Dale Woods, Oklahoma State University; and the proposer. 


Downward Trajectory 


433. [January 1961] Proposed by C.W. Trigg, Los Angeles City College. 

A stone was thrown downward from a roof, at the level of the roof, at 
an angle of 30° with the horizontal. It passed the upper corner of a rec- 
tangular window at 45° with the horizontal and the opposite lower corner 
at an angle of 60° with the horizontal. If the path of the stone was in a 
plane parallel to the wall and the window was 6.0 ft. high, find 

a) the width of the window; 

b) the height of the roof above the window; 

c) the speed with which the stone was thrown. 
Consider the angles to be given to two-figure accuracy. 


Solution by Peter Ploch, Wittenberg University, Ohio. 

Let A (0,0) and B (4,6) denote the locations of the stone as it passes 
the upper and the lower corners of the window, respectively. Routine solu- 
tion to the projectile problem as presented in elementary calculus produces 
for the equation of the path: y = z+(ge/(V, ) , where V, denotes the 


velocity of the stone at A. Hence y’= 1 +(2ge)/(V 1) . Using the given con- 


ditions at point B, we get equations 


2 
6 = +2, and 


A 


whose simultaneous solution is 
b=6(/3-1) and V, =2/39. 

Thus the 3 A oe 

equation of the path is y=2+(a2*)/(12). At roof level, y’ = 1//3 = 1+2/6, 

whence z = 2/3-6 and y = -2. Finally, since the horizontal component 

of velocity is constant, letting V, denote the velocity with which the stone 


was thrown from the roof, we must have V, cos 30° = V, cos 45° or 
V, = 2/39 cos 45°sec 30° = 2/29 = 16. Thus the roof is two feet above 


the window, which is 6(/3-1) = 4.4 feet in width, and the initial velocity 
was 2\/29 = 16 ft./sec. 


Also solved by Josef Andersson, Vaxrholm, Sweden; Robert H. Clark, 
U.S. Naval Underwater Ordinance Station, Rhode Island; Huseyin Demir, 
Kandilli, Eregli, Kdz., Turkey; J. W. Mellender, University of Wisconsin; 
C.F. Pinzka, University of Cincinnati; P. D. Thomas, U. S. Coast and 
Geodetic Survey, Washington, D. C.; Roger Wade, Brown University; and 
the proposer. 
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Illegal Cancellation 


434. [January 1961] Proposed by B. L. Schwartz, Technical Operations, 
Inc., Honolulu, Hawaii. 

The common fractions 19/95, 26/65, 16/64, and 49/98 can all be re- 
duced to lower terms by ‘‘cancelling’’ the common digits in the numerator 
and denominator. These are the only proper fractions with two-digit denom- 
inators with this property. Characterize the proper fractions with denomi- 
nators less than 1000 which yield to the same incorrect method. 


Solution by C.W. Trigg, Los Angeles City College. 

For the sake of clarity, illegal ‘‘cancelling’’ is defined as the strik- 
ing out of identical digits in the numerator and denominator of a fraction, 
the remaining digits being interpreted as constituting the resultant frac- 
tion. The obvious exceptions occur when both unit’s digits, or both unit’s 
digits and both hundred’s digits are zero, in which cases the cancellation 
of the zeros is legitimate. 

For three-digit denominators, the numerator may contain two digits 
only one of which may be cancelled, or three digits of which one or two 
may be cancelled, We restrict the problem further by requiring that the 
cancellation reduce the fraction to lowest terms. 

Case 1. The class of fractions having two-digit numerators may be 
represented by (10a+ 5)/(100d+ 10e+/) in which a # 0, d 4 0. Either a or 
b may be cancelled with any one of d, e, or f. Each consequent fractional 
equality constitutes a Diophantine equation in four unknowns. No solu- 
tions exist for a = f or for 6 = f. The other sub-cases yield 37 solutions, 
some of which can be cancelled and reduced to lowest terms, in two ways. 
The original fractions are: 11/110, 21/210, 31/310, 41/410, 51/510, 
61/610, 71/710, 81/810, 91/910, 12/120, 13/130, 14/140, 15/150, 16/160, 
17/170, 18/180, 19/190, 22/121, 44/143, 55/154, 77/176, 88/187, 55/253, 
77/275, 13/325, 44/341, 55/352, 77/374, 88/385, 55/451, 77/473, 77/572, 
88/583, 19/950, 16/640, 77/671, and 88/781. 

Case 2. In the fraction (100a + 1046 + c)/(100d+ 10e+/), there are (3)(3) 
or 9 ways in which one digit of the numerator can be cancelled with one 
digit of the denominator. Each consequent fractional equality is a Dio- 
phantine equation in five unknowns. There are no solutions for a=d, a=f, 
b=f, c=d,c=e, or c = f, The other sub-cases yield 48 solutions, ten 
of which may be cancelled in two ways, The original fractions, in each of 
which a+c = 6 = e = d+f, are: 121/220, 143/242, *143/341, 242/341, 
143/440, 341/440, 154/253, *253/352, *154/451, 253/451, 352/451, 
253/550, 451/550, 176/275, 275/374, 176/473, 275/473, *374/473, 
*275/572, 473/572, *176/671, 275/671, 374/671, 473/671, 572/671, 
173/770, 671/770, 187/286, 187/385, 286/385, 187/484, 385/484, 187/583, 
286/583, *385/583, 484/583, 187/682, 385/682, 583/682, *187/781, 
286/781, 385/781, 484/781, 583/781, 682/781, 187/880, 583/880, 781/880. 
In eight cases, those marked with an asterisk (*), the numerator and 
denominator are palindromes. 
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Case 3. In the fraction (100a+105+c)/(100d+ 10e+/) there are 18 
ways in which two digits of the numerator may cancel with two digits of 
the denominator. There are no solutions for a = d, b = e; a =d, b =f; 
a=d,c=f;az=e,c=f;a=f, b=d;a=f,b=e;a=f,c=d;orb=e, 
c = f. The other sub-cases yield 28 solutions, nine of which may be can- 
celled in two ways. The following original fractions are grouped to show 
that sometimes the value of the fraction is unchanged when certain shifts 
in the orders of the digits are made: 125/217 = 412/721, 182/819 = 218/981, 
163/326 = 316/632, 273/728 = 327/872, 244/427 = 424/742, 364/637 = 
436/763, 448/784 = 484/847, 455/546 = 545/654, 127/762, 138/184, 
139/973, 145/435, 148/185, 160/640, 166/664, 187/748, 190/950, 199/995, 
260/650, 266/665. 

Thus, including the three fractions in the proposal, there are 116 
proper fractions with denominators less than 1000 that may be reduced to 
lowest terms by illegal ‘ ‘cancellation.’’ 

Eighty of these fractions were given by W. E. Buker in his solution 
to problem 1317, School Science and Mathematics, 34 (April 1934), p. 
432-3. The original problem, wherein the denominator is less than 100, 
appeared as problem E24, American Mathematical Monthly, 40 (August 
1933), p. 425. 


Also solved by Josef Andersson, Vazrholm, Sweden (Partially) and 
Brother Alfred, St. Mary’s College, California (Partially). 


Triangular Extrema 


435. [January 1961] Proposed by M.S. Klamkin, AVCO, Wilmington, Mass- 
achusetts. 


Determine the largest and the smallest equilateral triangles that can 
be inscribed in an ellipse. 


Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
Let A ,A,A, be an equilateral triangle inscribed in the ellipse 
(1) (x*/a*)+(y?/b”) =1 (FE) a>b 
and let 


(2) (2—u)” +(y-v)? -9” =0 (Q) 


be the circle circumscribed to A,A,A,. It cuts (£) at the fourth point 
A (x ,, yy) 


Eliminating y between (1) and (2) we get an equation of fourth degree 
in z 


cf.a*-~4a2c2y. 734... =0 


of which the roots are fi, yg, fy, @,. 


If we elimate z between (1) and (2), the corresponding equation will be 


as y* + Ab c*v- > 4. = 0 
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and the roots are y,, 2, Ys, Yq: 
Since A ,A,A, is an equilateral triangle, we have 


Gi, +2 +2, = 3u 


Yit+YotYs = 3v 
‘ tau . (a7 +367)u 
r, =) 2-30 == - Su = 


Cc Cc 


a 2. 2n2\e 
Y, “S¥:-30 =< _ — 3y = ~ib-+ 369 


Cc Cc 


(3) 


The coordinates (3) satisfying (1) we obtain the relation 


(4) (u7/«")+(v7/B*) = 1 
where 


9 


—— B = bc? ; 
T- aan ; 3 
a +3) b° +3a 
Hence the centers of the circles (Q) lie on the ellipse (4) of which « > f. 
Now since the largest and the smallest triangles correspond to the 
greatest and the smallest values of the radius r of the circle (Q), we 
write ; 


°” (2, -u)"+(y,-v)° 





2 3 2 2 
_ (a-«) wu , (6+8) v 
2 2 
x B 


Au” +(b4 p)” = Bu" + (a—«)” : 


dr/du = 0 gives 
u=0 and r,=5+8. 
Similarly dr/dv = 0 gives 


Po: a—-—-a, 


and one may readily verify that r, > r 


Hence, the largest (smallest) equilateral triangles inscribed in the 
ellipse, are ones inscribed to the circles of center u = 0, v =+f8 (u=i4« 
v = 0) and radius 6+ £8 (a-«). 

There are four solutions, two for the largest and two for the smallest 
triangles. 

Constructions : The largest (smallest) triangles inscribed in an el- 
lipse, have one of their vertices at the extremities of the minor (major) 
axis of the ellipse, the axis being the axis of symmetry of the triangle, 


, 


Also solved by Josef Andersson, Varholm, Sweden; J. W. Clawson, 
Collegeville, Pennsylvania (Two solutions ); and J.W. Mellender, University 
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of Wisconsin. 
A Series Solution 


436. (January 1961] Proposed by Souren Babikian, Los Angeles City College. 
If 


3 tan @+tan® ¢ 


tan (d+ 6) = 5 
1+3tan* @ 





show that one value of ¢ is the series 


— sin4g+—1, sin8e+— 
2.3 3.3° 


Sin 120+... 








I. Solution by P. D. Thomas, U.S. Coast and Geodetic Survey, Wash- 
ington, D.C. 

With the substitution tan(¢+6) = (tand+tan @)/(1-—tan¢ tan @) in the 
left member of the given equation we find that 


(1) end < 2 tan @(1~tan” 6) A sin 40 
1+6tan*@+tan*@ {1/(1/3)}-cos 40 





Now it is known that if tan dé = sin A/{(1/n)-—cos A}, n < 1, then 


(2) 6 =nsinA+5n*sin2A+in?sin3A+--, -5 <<. 
(For instance see Plane Trigonometry, Loney, 1915 Edition, p. 129.) 
From (1) n = 1/3, A = 46 and these values placed in (2) give the an- 


nounced expansion. 


Il. Solution by L. Carlitz, Duke University. 
It follows easily from 


3 tan @+tan* ¢ 








tan(d+ 6) = 
1+3tan?6 
that 
* »_ __sin4é 
(*) a? 3-—cos 46° 
Now if 
‘0 
l 4i€ Pe 
w=-log(l-ze §)= » Sa 
3 n-3" 
m=1 
then 
v = I(w) = S l sin4né. 
n-3” 
n=1 


But since 
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Yaad (1 —o sin 40 
_ = 








PP nn -xe 088) (1- Te“ ar 10 
we get 


* _  gin4é 
(**) tan = 5 O53 40° rv 


Comparing (**) with (*), the stated result follows at once. 


Also solved by Josef Andersson, Vaxholm, Sweden; Marian T. Bird, 
San Jose State College; Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; 
and the proposer. 


A Well Known Problem 


437. (January 1961] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey. 
Prove or disprove the statement: The number of odd coefficients in 


the binomial expansion of (a+ pind | is a power of 2, the exponent of 2 be- 
ing the number of 1’s appearing in the expression of n in the binary num- 
ber system. 


Editor's note: Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania, pointed out that a simpler version of this problem 
appeared as Problem 7, Part II, in the Putnam Competition of 1956. The 
given problem appeared as Problem E 1288 in the American Mathematical 
Monthly in November 1957 with solution and references given in the May, 
1958 issue. 


A Triangular Configuration 


438. [January 1961] Proposed by Leon Bankoff, Los Angeles, California. 

Let D be the apex of the equilateral triangle constructed externally 
on side BC of a triangle ABC, and let @Q be the apex of the equilateral tri- 
angle constructed on AD, with Q and B on opposite sides of AD. Then let 
E be the apex of the equilateral triangle on the base CQ, with D and E on 
opposite sides of CQ. Finally, let F be the apex of the equilateral triangle 
on the base DE, with Q and F on opposite sides of DE. Show that triangle 
BAF is equilateral. 


Solution by Josef Andersson, Vaxholm, Sweden. (Translated and para- 
phrased by the editor.) 


Let a, 5, c, --» be the affixes of A, B, C, --- in the Gaussian plane, 


272 ae ‘ 
ande« =e , where ¢ satisfies «7+«-—1 = 0 and ¢® = 1. After a convenient 
orientation to the axes we have successively: 


d = c-~db-c) = eb-e?c, 
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2 


gq = a~d-eb-e2c—a) = -c*a+e*b+e 


e = c-e—e2a4.07b+c-c) =a-bie 
(where ABCE is a parallelogram) 
f = -eb-c?ce-da-b+c+eb+e%c) = —ca—c7b = b-da-d). 


This proves the theorem. 


Lemma. Given KLMN is a parallelogram; KLU, KNV are equilateral such 
that the orientations K + L + U + K and K + N + V + K are opposite. Then 
MUV is equilateral and of the same orientation as KLU. In effect, if we 
rotate ULM about U through an angle of 60°, then UL becomes UK, LM be- 
comes KV, and UM = UV, and angle MUV = 60°. 

Conversely if we construct the equilateral triangles KLM and MUV 
with the same orientation, we have triangle KNV also equilateral with 
KN = LM and the orientations of KLU and KNV are opposite. If we refer 


to the original figure we conclude 1) that CE =BA [triangles CBD, ADQ) 
and then, 2) that BAF is equilateral [triangles BCD, EDF). 

It might be preferable to establish the orientation of the various given 
triangles, Also the word ‘‘externally’’ may be replaced by ‘‘internally.’’ 


Also solved by J. W. Clawson, Collegeville, Pennsylvania; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; P. D. Thomas, Coast and Geodetic 


Survey, Washington, D. C.; C.W. Trigg, Los Angeles City College; and 
the proposer. 


QUICKIES 


From time to time this department will publish problems which may be solved by 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 
gant solution and the source, if known. 


Q 286. Find the nth derivative’ of cos* x. [Submitted by M. S. Klamkin.] 


Q 287. A series of books was published at seven-year intervals. When the 
seventh book was issued, the sum of the publication years was 13524. 
When was the first book published? [Submitted by C.W. Trigg.] 


Q 273. [January 1961] Correction by C.W. Trigg, after a nudge by James 
H. Hill, Jr. 

The quickie should have read, ‘‘The product of four consecutive odd 
integers is 3317184009,’’ not 3313036881 as originally printed. Indeed, 
if the product had been given as 33*******9, the analysis of A273 would 
have yielded the same result, namely : (237)(239)(241)(243). 
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Q 284. [May 1961] Comment by Vladimir F. Ivanoff. 

In a plane, the locus of points whose projections on the sides of a 
triangle are collinear is not only a circle, The other part of the locus is 
the line infinity. Indeed, using trilinear coordinates, and taking the given 
triangle for reference, we set the condition for collinearity as follows: 


0 y+zcosC g+z2zco0sB 
z+ ycos C 0 a+ycosA| =0. 
z+2cosB y+ecosA 0 
Using the identities : 
sin? A + sin?B + sin?C = 2+ 2cosA-cosB - cosC , 
cos A +cosB - cosC = sinB - sinC 
for the angles of the triangle, we factorize our determinant as follows: 
(2y-sinC@ + yz-sinA + 2ae-sinB)(z-sinA + y-sinB + 2-sinC) = 0 


where the first factor, equated to zero, represents the circumcircle of the 
triangle, and the second — the line infinity. 


T 44, [May 1961] Comment by Hills Lee. 
The nomograph could be made more general by extending the axes 
R, r,, and r, to include negative values of all three variables. 


(Answers to the Quickies are on page 352. yf 





DEL LEMMA 


Although life is a function of many unknowns 
And its surfaces prone to deflection, 

It is well to assume that a gradient exists 
And attempt to deduce its direction. 


Marlow Sholander 
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